对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。

admin2010-05-13  29

问题 对一棵二叉树的中序遍历序列中,根结点右边的结点属于(    )。

选项 A、左子树上的叶子结点
B、右子树上的所有结点
C、左子树上的所有结点
D、右子树上的叶子结点

答案2

解析 根据中序遍历二叉树的特点,先中序遍历左子树,再遍历根结点,最后中序遍历右子树,因此在根结点右边的结点属于右子树上的所有结点。
转载请注明原文地址:https://kaotiyun.com/show/cDSZ777K
0

最新回复(0)