若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历最合适。
查看答案
已知某二叉树先序遍历序列: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. 空指针
关于二叉树的说法,正确的是( )。
A. 二叉树可以为空树。
B. 二叉树中结点的度都为2
C. 二叉树中结点的度可以为0,1,2
D. 二叉树的高度是指二叉树中结点的个数