在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序()。
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
查看答案
在下列情况中,可称为二叉树的是() 。
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
E. 以上答案都不对
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的下标是()。
A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i-2]
D. 条件不充分,无法确定
设某二叉树中度数为0的结点数为N0,度数为1的结点数为N1,度数为2的结点数为N2,则下列等式成立的是()。
A. N0=N1+1
B. N0=Nl+N2
C. N0=N2+1
D. N0=2N1+l
在度为4的树中,20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,叶子节点有几个?()
A. 41
B. 50
C. 122
D. 82