思路:
二叉树已经给出,要输出其前序遍历,中序遍历和后序遍历。因为要输出其遍历结果,所以需要用一个数组来保存遍历结果。用递归可以实现,所以我们构造一个遍历函数,来将二叉树的遍历结果保存在数组中。
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
因此,我们只用判断当前节点是否为根节点,然后依次输出各种遍历的结果
给你二叉树的根节点 root ,返回它节点值的 前序 遍历。
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
*/
/**
* @param {TreeNode} root
* @return {number[]}
*/
var preorderTraversal = function(root) {
//根左右
let result = [];//定义返回的遍历数组
function traversalTree(node){
//此函数不需要返回值,可以直接将结果输入到数组中
if ( node !==