判断题
- 二叉树是度为2的有序树。
- 完全二叉树一定存在度为1的结点。
- 对于有N个结点的二叉树，其高度为log[2 n]。
- 深度为 K 的二叉树中结点总数≤2^k -1。
- 对一棵二叉树进行层次遍历时，应借助于一个栈。
- 用树的前序遍历和中序遍历可以导出树的后序遍历。
- 任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。
- 给定一棵树，可以找到唯一的一棵二叉树与之对应。
- 树形结构中元素之间存在一个对多个的关系。
- 完全二叉树的存储结构通常采用顺序存储结构。
- 将一棵树转成二叉树，根结点没有左子树；
- 在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
- 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
- 当一棵具有 n 个叶子结点的二叉树的 WPL 值为最小时，称其树为哈夫曼树，且其二叉树的形状必是唯一的。
- 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
答案
1.× 2.× 3.× 4.√ 5.× 6.× 7.√ 8.√ 9.√ 10.√
11.× 12.× 13.× 14.× 15.√