题目内容

由于二叉树中每个结点的度最大为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

答案查题题库