在一个非空二叉树的中序遍历序列中,根节点的右边 【 】

admin2017-10-26  33

问题 在一个非空二叉树的中序遍历序列中,根节点的右边    【    】

选项 A、只有右子树上的所有节点
B、只有右子树上的部分节点
C、只有左子树的部分节点
D、只有左子树上的所有节点

答案A

解析 中序遍历的次序是先中序遍历根的左子树,再访问根节点,最后中序遍历右子树,因此,根节点的右边只有右子树上的所有节点。
转载请注明原文地址:https://kaotiyun.com/show/p6kx777K
0

最新回复(0)