js 二叉树遍历

最新推荐文章于 2024-03-28 03:18:24 发布

转载最新推荐文章于 2024-03-28 03:18:24 发布 · 237 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yadiblogs/p/9164571.html

文章标签：

#数据结构与算法

本文介绍了一种二叉树的数据结构，并演示了前序、中序和后序三种遍历方式的具体实现方法，同时提供了根据节点名称查找对应ID的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树定义这里不再赘述。

我这里有个二叉树：

var tree = {
    "id": 0,
    "name": "root",
    "left": {
        "id": 1,
        "name": "Simon",
        "left": {
            "id": 3,
            "name": "Carl",
            "left": {
                "id": 7,
                "name": "Lee",
                "left": {
                    "id": 11,
                    "name": "Fate"
                }
            },
            "right": {
                "id": 8,
                "name": "Annie",
                "left": {
                    "id": 12,
                    "name": "Saber"
                }
            }
        },
        "right": {
            "id": 4,
            "name": "Tony",
            "left": {
                "id": 9,
                "name": "Candy"
            }
        }
    },
    "right": {
        "id": 2,
        "name": "right",
        "left": {
            "id": 5,
            "name": "Carl",
        },
        "right": {
            "id": 6,
            "name": "Carl",
            "right": {
                "id": 10,
                "name": "Kai"
            }
        }
    }
};

1.使用前序遍历，并将所有name输出。

function getListWithDLR(node) {
    if(node){
        console.log(node.name);
        getListWithDLR(node.left);
        getListWithDLR(node.right);
    }
}
getListWithDLR(tree); //调用函数，并把二叉树传进去。

2.使用中序遍历，并将所有name输出。

function getListWithLDR(node) {
    if(node){
        getListWithLDR(node.left);
        console.log(node.name);
        getListWithLDR(node.right);
    }
}
getListWithLDR(tree);

3.使用后序遍历，并将所有name输出。

function getListWithLRD(node) {
    if(node){
        getListWithLDR(node.left);
        getListWithLDR(node.right);
        console.log(node.name);
    }
}
getListWithLRD(tree);

原理：使用迭代。

4. 根据name找id。

function findIdByName(name,node) {
    if(node){
        if (node.name === name) {
            console.log(node.id);
        } else {
            findIdByName(name, node.left);
            findIdByName(name, node.right);
        }
    }
}
findIdByName('Carl',tree);

转载于:https://www.cnblogs.com/yadiblogs/p/9164571.html