在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是 ______的。

Question

在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是 ______的。

Answer 1

正确答案：相同
相同 解析：在二叉树节点的遍历中，先序遍历：先访问根，遍历左子树，遍历右子树；中序遍历：遍历左子树，访问根，遍历右子树；后序遍历：遍历左子树，遍历右子树，访问根。所以所有叶点的先后顺序相同，都是先左后右。