数据结构二叉树pta

知识点

1. 在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。(F)  解析：首先了解二叉搜索树（BST）又称二叉排序树的性质，若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。任意结点的左、右子树也分别为二叉搜索树。比如5是6的左子树。
2. 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。     前序遍历：根左右    中序遍历：左根右
3. 二叉树是度为 2 的树。（F)  二叉树（binary tree）是指树中节点的度不大于2的有序树，逻辑上二叉树有五种基本形态：空二叉树、完全二叉树、只有一个根结点的二叉树、只有左子树、只有右子树    完全二叉树：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。需要注意的是，满二叉树肯定是完全二叉树，而完全二叉树不一定是满二叉树。    满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。
4. 若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为...A...B...，而中序遍历序列为...B...A...。(F)
5. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。比如图中所示

6. 在二叉排序树中，新结点总是作为树叶来插入的。

7. 二叉树是一种特殊的树（F）……pta上选T是错的，我也不知为啥是F

8. 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。（F）完全二叉树性质：如果对一棵有n个结点的完全二叉树的结点按层序编号, 则对任一结点i (1≤i≤n) 有:① 如果i=1, 则结点i是二叉树的根, 无双亲;②如果i>1, 则其双亲parent (i) 是结点[i/2]. ③如果2i>n, 则结点i无左孩子, 否则其左孩子lchild (i) 是结点2i;④如果2i+1>n, 则结点i无右孩子, 否则其右孩子rchild (i) 是结点2i+1. 

9. 哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率，其哈夫曼编码不一定是唯一的，但是每个字符的哈夫曼码的长度一定是唯一的。（F)最