若一棵完全二叉树共有1001个结点,则它的叶结点的个数是( )。
A. 250
B. 500
C. 254
D. 501
查看答案
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历最合适。
A. 先序
B. 中序
C. 后序
D. 层次
已知某二叉树先序遍历序列:E F H I G J K;中序遍历序列: H F I E J K G ,则该二叉树右子树的根是()。
A. E
B. F
C. G
D. H
树的后根遍历序列等同于对应的二叉树的()序列。
A. 先序
B. 中序
C. 后序
D. 层序
非空二叉树的基本组成单元包括()。
A. 根结点
B. 左子树
C. 右子树
D. 空指针