A-A+

若某二叉树中的所有结点值均大于其左子树上的所有结点值 且小于右子树上的所有结点值 则该二叉树

2022-08-05 20:49:29 问答库 阅读 172 次

问题详情

若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是()。
A.前序序列
B.中序序列
C.后序序列
D.以上说法均可以请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项。

考点:结点