已知某二叉树先序遍历序列:E F H I G J K;中序遍历序列: H F I E J K G ,则该二叉树右子树的根是()。
查看答案
树的后根遍历序列等同于对应的二叉树的()序列。
A. 先序
B. 中序
C. 后序
D. 层序
非空二叉树的基本组成单元包括()。
A. 根结点
B. 左子树
C. 右子树
D. 空指针
关于二叉树的说法,正确的是( )。
A. 二叉树可以为空树。
B. 二叉树中结点的度都为2
C. 二叉树中结点的度可以为0,1,2
D. 二叉树的高度是指二叉树中结点的个数
以下说法中,正确的是()。
A. 2个结点的二叉树,共有两种不同的形态。
B. 只有一个根结点的二叉树的度为零
C. 在二叉树的第i层上,最多有2i-1个结点(i>=1)
D. 完全二叉树的结点个数不超过同深度满二叉树的结点个数。