题目内容

在一棵度为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个叶子结点构成的一棵哈夫曼树，则带权路径长度为。

设一棵二叉树共有50个叶子结点（终端结点），则有度为2的结点。