Question

二叉树遍历方法有几种

Answer 1

二叉树遍历方法最常用的大致有四种：
先序遍历，也叫先根遍历。就是先访问根结点，再访问左子树，最后访问右子树。
中序遍历，也叫中根遍历。就是先访问左子树，再访问根节点，最后访问右子树。
后序遍历，也叫后根遍历。就是先访问左子树，再访问右子树，最后访问根结点。
按层次遍历，就是对二叉树从上到下访问每一层，在每一层中都是按从左到右进行访问该层中的每一个节点。

追答

二叉树遍历方法最常用的大致有四种：
先序遍历，也叫先根遍历。就是先访问根结点，再访问左子树，最后访问右子树。
中序遍历，也叫中根遍历。就是先访问左子树，再访问根节点，最后访问右子树。
后序遍历，也叫后根遍历。就是先访问左子树，再访问右子树，最后访问根结点。
按层次遍历，就是对二叉树从上到下访问每一层，在每一层中都是按从左到右进行访问该层中的每一个节点。