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

我这里有个二叉树：

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);