A每个结点至多有两棵子树的树
B哈夫曼树
C每个结点至多有两棵子树的有序树
D每个结点只有一棵子树
下列关于二叉树的叙述中,正确的是()。
单选题查看答案
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
判断题查看答案
证明:已知一棵二叉树的前序序列和中序序列,则可唯一确定该二叉树。
简答题查看答案
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
单选题查看答案
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
填空题查看答案
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
填空题查看答案
下列有关二叉树的说法正确的是()
单选题查看答案
二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的特殊情形。
判断题查看答案
二叉树的前序遍历中,任意结点均处在其子女结点之前。
判断题查看答案