二叉树前中序遍历

按照节点顺序
前序遍历-> 中左右
中序遍历 -> 左中右
后序遍历 -> 左右中
leetCode题目连接
leetCode 前序遍历

 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

// 递归遍历 （递归场景下只要修改 中，左，右节点的存储顺序即可满足 前中后序遍历）
function preorderTraversal(root: TreeNode | null): number[] {
  if(!root) {return []} // 终止条件
   const rootList: number[] = []
   rootList.push(root.val) // 存储值
  return rootList.concat(preorderTraversal(root.left)).concat(preorderTraversal(root.right))
};

// 迭代遍历
function loopPreorderTraversal() {
  if(!root) return []
   const stack = []
   const result = []
   stack.push(root)
   while(stack.length) {
       const cur = stack.pop()
       result.push(cur.val)
       if(cur.right !== null) {
           stack.push(cur.right)
       }
       if(cur.left !==null) {
         stack.push(cur.left)
       }
  }
   return result
   }

中序遍历

// 采用递归方法
function inorderTraversal(root: TreeNode | null): number[] {
    if(!root) return []
    const stack = []
    const res = []
    let curNode = root // 节点指针
    while(stack.length || curNode) { // 当栈中的数据清空或者当前节点为空 退出循环
        if(curNode){ // 一直去找到二叉树最左侧节点
            stack.push(curNode) 
            curNode = curNode.left
        } else {
            curNode = stack.pop()
            res.push(curNode.val)
            curNode = curNode.right
        }
    }
    return res
};