一棵完全二叉树的第5层有5个结点,则共有____个结点,其中度为1的结点有____, 度为0的结点有____个。
查看答案
从概念上讲,树与二叉树是两种不同的数据结构,将树转化为二叉树的基本目的是____。
设根结点的层次数为0,定义树的高度为树中层次最大的结点的层次加1,则高度为k,内部结点的度数都为1的二叉树有____棵。
一棵完全二叉树按层次遍历的序列为ABCDEFGHI,则在先序遍历中结点E的直接前驱为____,后序遍历中结点B的直接后继是____。
某二叉树的中序遍历序列为ABCDEFG,后序序列为BDCAFGE,则该二叉树结点的前序序列为____,该二叉树对应的森林包括____棵树。