Question

两个判断题，二叉树的先序和中序遍历问题

先序和中序相同的二叉树，所有结点左孩子为空。（ ）
先序和中序相反的二叉树，所有结点右孩子为空。（ ）
给出证明或反例

Answer 1

1. 正确
2. 错误
先序的特性，所有子树的根节点为第一个被遍历的结点
中序的特性，所有子树的左节点在根节点之前被遍历
因此两者若要相同，所有子树的根节点在中序时也需要被第一个遍历，
因此该树的结点没有左孩子。

追问

第二题能举出反例吗？

追答

不好意思看错题了，第二项也是正确的，原因也是一样。