由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法()。
A. 正确
B. 错误
C. 不确定
D. 不存在
查看答案
设a和b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是()。
A. a是b的左孩子
B. b是a的右孩子
C. a是b左子树上结点或b是a右子树上结点
D. 以上三项均可
某二叉树的前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,则其后序遍历序列是()。
A. gdbehfca
B. abcdefgh
C. gdbaefch
D. ghbcdefa
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。
A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构
对于一棵深度为4的三叉树,最多有()个结点。
A. 30
B. 36
C. 40
D. 54