对含有( )个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。
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. 后序遍历森林和中序遍历与该森林对应的二叉树,其结果不同