题目内容

二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面,这种说法()。

A. 正确
B. 错误
C. 不确定
D. 不存在

查看答案
更多问题

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

答案查题题库