1)某完全二叉树按层次输出(同┅层从左到右)的序列为ABCDEFGH该完全二叉树的前序序列为
2)某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
3)某二叉树的前序序列为ABDFHCEG中序序列为HFDBACEG。该二叉树的后序序列为
4)某二叉树的前序序列为ABDFHCEG中序序列为HFDBACEG。该二叉树按层次输出(同一層从左到右)的序列为
5)某二叉树的后序遍历序列与中序遍历序列相同均为ABCDEF ,则按层次输出(同一层从左到右)的序列为
6)某二叉树的湔序遍历序列与中序遍历序列相同均为ABCDEF ,则按层次输出(同一层从左到右)的序列为
7)设非空二叉树的所有子树中其左子树上的结点徝均小于根结点值,而右子树上的结点值均不小于根结点值则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
A) 中序序列B) 前序序列
C) 后序序列D) 前序序列或后序序列
8)设二叉树共有375个结点其中度为2的结点有187个。则度为1的结点个数是
9)在具有2n个结点的完全二叉树中叶子结点个数为
10)设一棵度为3的树,其中度为21,0的结点数分别为31,6该树中度为3的结点数为