题目内容

任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。

A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定

查看答案
更多问题

对含有( )个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。

A. 0
B. 1
C. 2
D. 不存在这样的二叉树

下列对于树的遍历说法正确的是()。

A. 树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B. 树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后根遍历序列相同

已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是()

A. acbed
B. deabc
C. decab
D. cedba

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

A. bdgcefha
B. gdbecfha
C. bdgechfa
D. gdbehfca

答案查题题库