题解 | #二叉树的遍历-三大框架#

二叉树的遍历框架

在对应的位置填充代码就可以了

function travsrese(root) {
  // base case
  if(root == null){
    return ;
  }
  // 前序遍历(NLR)
  traverse(root.left)
  // 中序遍历(LNR)
  traverse(root.right)
  // 后序遍历(RLN)
}

题解示例代码

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @return int整型一维数组
 */
function preorderTraversal( root ) {
    // write code here
    const res = [];
    preorder(root,res)
    return res;
}
function preorder(root,res) {
    if(root == null) {
       return; 
    }
  	// 前序遍历的位置
    res.push(root.val)
    preorder(root.left,res)
    preorder(root.right,res)
}
module.exports = {
    preorderTraversal : preorderTraversal
};