两个判断题，二叉树的先序和中序遍历问题先序和中序相同的二叉树，所有结点左孩子为空。（）先序和中序相反的二叉树，所有结点右孩子为空。（）给出证明或反例

Question

两个判断题，二叉树的先序和中序遍历问题
先序和中序相同的二叉树，所有结点左孩子为空。（ ）
先序和中序相反的二叉树，所有结点右孩子为空。（ ）
给出证明或反例

Answer 1

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