JavaScript的脚本语言遍历二叉树

最新推荐文章于 2024-07-06 16:47:02 发布

IRON_MAN_LEVEL1

最新推荐文章于 2024-07-06 16:47:02 发布

阅读量160

点赞数

分类专栏：前端笔记文章标签： javascript html

本文链接：https://blog.csdn.net/IRON_MAN_LEVEL1/article/details/107447124

版权

前端笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

科普一下：说到Java与JavaScript的关系。

都是计算机编程语言，都能让人沉迷其中，不能自拔，在程序员手中都能改变世界。

但是他们的关系就像周杰与周杰伦，北大与北大青鸟一样，张三与张三丰。


<html>
<head>
    二叉树的遍历
</head>
<body>
    <script>

    function TreeNode(val) {
        this.val = val;
        this.left;
        this.right = null;
    }

    var postorderTraversal = function(root) {
        let result = []
        var postorderTraversalNode = (node) => {
            if(node) {
                // 先遍历左子树
                postorderTraversalNode(node.left)
                // 再遍历右子树
                postorderTraversalNode(node.right)
                // 最后根节点
                result.push(node.val)
            }
        }
        postorderTraversalNode(root)
        return result
    };


    var n2 = new TreeNode(2);
    var n3 = new TreeNode(3);
    var n4 = new TreeNode(4);

    n3.left= n2;
    n3.right = n4;

    var temp = postorderTraversal(n3);
    console.log(temp);

    // 调用浏览器的console端查看结果，F12

    </script>

</body> 
</html>

IRON_MAN_LEVEL1

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
JavaScript的脚本语言遍历二叉树

科普一下：说到Java与JavaScript的关系。都是计算机编程语言，都能让人沉迷其中，不能自拔，在程序员手中都能改变世界。但是他们的关系就像周杰与周杰伦，北大与北大青鸟一样，张三与张三丰。<html><head> 二叉树的遍历</head><body> <script> function TreeNode(val) { this.val = val; this.le
复制链接

扫一扫