先序遍历和中序遍历结果相同的二叉树是( )。

admin2020-01-17  41

问题 先序遍历和中序遍历结果相同的二叉树是(    )。

选项 A、所有节点都没有右子树的二叉树
B、所有节点都没有左子树的二叉树
C、根节点无左孩子的二叉树
D、根节点无右孩子的二叉树

答案B

解析 先序遍历和中序遍历都是先访问根节点,后遍历右子树。当所有节点都没有左子树时,先序遍历和中序遍历的遍历结果相同。
转载请注明原文地址:https://jikaoti.com/ti/O1u9FFFM
0

相关试题推荐
最新回复(0)