判断题
一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
- 对
- 错
判断题
一棵二叉树有6个叶结点，则该树总共有11个结点。
- 对
- 错
判断题
根据搜索方法的不同，图的遍历有．先序；中序；后序三种方法。
- 对
- 错
判断题
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。
- 对
- 错
判断题
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
- 对
- 错
判断题
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。
- 对
- 错
判断题
按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
- 对
- 错
判断题
一棵有8个权重值构造的哈夫曼数，共有17个结点。
- 对
- 错
判断题
一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。
- 对
- 错
匹配题
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。
void
Inorder (struct BTreeNode *BT)
{
if( BT!=NULL)
{
Inorder(BT->left);
__(1)__
__(2)__
}
利用上述程序对左图进行后序遍历，结果是__(3)__;
选项1
选项2
选项3