用( )方法遍历一棵二叉排序树,可以得到各结点键值的递增序列。
A. 先根遍历
B. 中根遍历
C. 层次遍历
D. 后根遍历
查看答案
已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树的右子树的根是( )。
A. E
B. F
C. G
D. J
由3个结点构造出的不同的二叉树个数共有( )。
A. 5
B. 6
C. 8
D. 10
由4个结点构造出的不同的二叉树个数共有( )。
A. 8
B. 10
C. 12
D. 14
在具有m个结点的完全二叉树中,结点i(i>1)的父结点是( )。
A. 2i
B. 不存在
C. 2i+1
D. ⌊i/2⌋