第六章单元测试
一棵具有67个结点的完全二叉树，它的深度为（ ）。
给定树如图所示，请列出的中序遍历序列（ ） 。
设有树如图所示，则结点g的度为（ ）。
用4个权值{7, 2, 4, 5}构造的哈夫曼（Huffman）树的带权路径长度是（ ）。
对于任何一棵具有n个结点的线索二叉树，具有（ ）个线索。
一棵深度为5的满二叉树有（ ）个分支结点。
一棵深度为5的满二叉树有（ ）个叶子。
给定二叉树如图所示，请列出的后序遍历序列（ ） 。
设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是（ ）。
若按层序对深度为6的完全二叉树中全部结点从１开始编号，则编号为10的结点其右孩子的编号为（ ）。
二叉树的子树无左右之分的。
二叉树的度大于2的树。
二叉树是非线性数据结构。
二叉树不能转换为树，树也不能转换为二叉树。
哈夫曼（Huffman）树的带权路径长度是最小的。
满二叉树就是一种特殊的完全二叉树。
假设n(n>0)个结点的树，它有且只有1个根结点。
n个结点的线索二叉树中线索的数目是不确定的。
不含任何结点的空树，它可以是一棵树也是一棵二叉树。
可以采用递归的方法计算二叉树的深度。
A:8 B:6 C:7 D:9
答案:7
A:ABDCEF B:DBEFCA C:DBAECF D:DABECF
A:3 B:4 C:2 D:1
A:35 B:34 C:32 D:33
A: n-1 B: n+1 C: 0 D: n
A:7 B:14 C:15 D:16
A:31 B:32 C:17 D:16
A:BADCE B:BDECA C:BACDE D:ABCDE
A:b B:h C:d D:a
A:12 B:11
C:20
D:21
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
