题目内容

A、B为一棵二叉树上的两个叶子结点，在中序遍历时，A在B前的条件是。

A在B的右方
B. A是B的祖先
C. A在B的左方
D. A是B的子孙

查看答案

搜索结果不匹配？点我反馈

更多问题

在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，那么度为0的结点数有个。

A. 4
B. 5
C. 6
D. 7

设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是。

A. CBDFGEA
B. CBDGFEA
CBEFGDA
D. CBEGFDA

用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点。

A. a[2i+1]
B. a[2i-1]
C. a[i/2]
D. a[2i]

由带权为3,6,2,5的4个叶子结点构成的一棵哈夫曼树，则带权路径长度为。