二叉树遍历的三种方法是什么？二叉树前序中序后序怎么看？

二叉树遍历的三种方法是什么?

1、前序遍历：若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。

2、中序遍历：若二叉树为空，则空操作返回，否则从根结点开始(注意并不是先访问根结点)，中序遍历根结点的左子树，然后访问根结点

3、后序遍历：若二叉树为空，则空操作返回，否则从左到右先叶子后结点的方式遍历访问左右子树，最后访问根结点。

二叉树前序中序后序怎么看?

前序遍历 N(根节点)->L(左节点)->R (右节点)

中序遍历 L(左节点)->N(根节点)->R (右节点)

后序遍历 L(左节点)->R(右节点)->N (根节点)

关键词： 二叉树遍历的三种方法是什么 二叉树前序中序后序怎么看 中序遍历能唯一确定二叉树吗 二叉树的先序遍历和后序遍历