前序遍历和中序遍历结果相同的二叉树是()。
- A.所有节点只有左子树的二叉树
- B.所有节点只有右子树的二叉树
- C.根节点无左孩子的二叉树
- D.根节点无右孩子的二叉树
正确答案及解析
正确答案
B
解析
前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。
前序遍历和中序遍历结果相同的二叉树是()。
前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。
