单选题
前序遍历和中序遍历结果相同的二叉树是()。
无
A、
所有节点只有左子树的二叉树
B、
所有节点只有右子树的二叉树
C、
根节点无左孩子的二叉树
D、
根节点无右孩子的二叉树
【正确答案】
B
【答案解析】
前序遍历是首先访问根节点,然后前序遍历左子树,最后前序遍历右子树。中序遍历是首先中序遍历左子树,然后访问根节点,最后中序遍历右子树。当所有节点都没有左子树时,前序遍历和中序遍历的遍历结果相同。
提交答案
关闭