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

admin2020-01-17 56

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

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

答案B

解析先序遍历和中序遍历都是先访问根节点，后遍历右子树。当所有节点都没有左子树时，先序遍历和中序遍历的遍历结果相同。

转载请注明原文地址:https://kaotiyun.com/show/hMev777K

专业知识

相关试题推荐

随机试题

最新回复(0)