前序遍历和中序遍历结果相同的二叉树为()。
A. 一般二叉树
B. 只有根结点的二叉树
C. 根结点无左孩子的二叉树
D. 根结点无右孩子的二叉树
E. 所有结点只有左子树的二叉树
F. 所有结点只有右子树的二叉树
用一维数组存放完全二叉树:ABCDEFGHI,则后序遍历该二叉树的结点序列为()。
有n 个结点的二叉树,已知叶结点个数为n0,则该树中度为1 的结点的个数为();若此树是深度为k 的完全二叉树,则n的最小值为()。
设F 是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B。已知T1、T2 和T3的结点数分别是n1、n2和n3,则二叉树B的左子树中有()个结点,二叉树 B 的右子树中有()个结点。