二叉树的遍历从根节点开始,根据数据访问的顺序不同存在三种遍历形式:前序遍历、中序遍历、后序遍历。
这里的序表示树根节点的访问顺序。
前序遍历:按 根节点 --> 左子树 --> 右子树 顺序进行遍历。
上述二叉树前序遍历结果为:ABDGHECFI
中序遍历:按 左子树 --> 根节点 --> 右子树 顺序进行遍历。
上述二叉树中序遍历结果为:GDHBEACIF
后序遍历:按 左子树 --> 右子树 --> 根节点 顺序进行遍历。
上述二叉树中序遍历结果为:GHDEBIFCA
二叉树的前序遍历
1、递归
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left=