一棵完全二叉树按层次遍历的序列为ABCDEFGHI,则在先序遍历中结点E的直接前驱为____,后序遍历中结点B的直接后继是____。
查看答案
某二叉树的中序遍历序列为ABCDEFG,后序序列为BDCAFGE,则该二叉树结点的前序序列为____,该二叉树对应的森林包括____棵树。
用一维数组存放的一棵完全二叉树如图所示: 1 2 3 4 5 6 7 8 9 10 11 12 A B C D E F G H I J K L 则后序遍历该二叉树时结点访问的顺序为____ 。
设树T中除叶结点外,任意结点的度数都是3,则T的第i层结点的个数为( )(假设根结点的层数为1 )。
在一棵二叉排列树上按__ __遍历得到的结点序列是一个有序序列。