题目内容

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

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

以下遍历说法正确的是 ()。

A. 先根遍历树和前序遍历与该树对应的二叉树,其结果不同
B. 后根遍历树和前序遍历与该树对应的二叉树,其结果不同
C. 前序遍历森林和前序遍历与该森林对应的二叉树,其结果相同
D. 后序遍历森林和中序遍历与该森林对应的二叉树,其结果不同

答案查题题库