1.完全二叉树中,若一个结点无左孩子,那么它必定是树叶。
2.二叉树不是特殊的树。他与树不同,二叉树可以为空,树不可以为空。
拓展:树和二叉树有2个主要的区别:
(1)树中结点的最大度数没有限制,而二叉树结点的最大度数为2;
(2)树的结点没有左右之分,二叉树的节点有左右之分。
3.哈夫曼树的结点个数不能是偶数。
4.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点距离根较近。
5.给定一棵树,可以找到唯一的一颗二叉树与之对应。
6.若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。在前序遍历二叉树的序列中,任何结点的子树的所有结点都是直接跟在该结点的之后。
7.为什么先序遍历和后序遍历不能确定唯一的二叉树?
解答:前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,而不能确定一个二叉树。
拓展:由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树 ,由前序和后序遍历则不能唯一确定一棵二叉树。
由二叉树的中序和后序遍历序列可以唯一确定一棵二叉树,由前序和后序遍历则不能唯一确定一棵二叉树
8.二叉树的先序序列和中序序列相同的条件是:任何结点至多只有右子女的二叉树。