前序、中序、右序遍历tree（先存起来，不慎理解）

最新推荐文章于 2023-09-20 10:34:37 发布

流浪的宇滴

最新推荐文章于 2023-09-20 10:34:37 发布

阅读量298

点赞数

分类专栏：前端基础 js基础文章标签：前序中序遍历右序遍历

本文链接：https://blog.csdn.net/qq_45358338/article/details/99680680

版权

js基础同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

前端基础

8 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>Document</title>
</head>
<body>
<script>
  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"
            }        
        }
    }
}

// 假设id和name均不会重复，根据输入name找到对应的id
function findIdByName(name) {
  var id;
  function findName(obj) {
    if (obj != null) {
      if (obj.name == name) {
        id = obj.id;
        console.log(id);
      }
      findName(obj.left);
      findName(obj.right);
    }
  }
  findName(tree);
}

// 假设id和name均不会重复，根据输入id找到对应的name
function findNameById(id) {
  var name;
  function findId(obj) {
    if (obj != null) {
      if (obj.id == id) {
        name = obj.name;
        console.log(name);
      }
      findId(obj.left);
      findId(obj.right);
    }
  }
  findId(tree);
}

// 把这个对象中所有的名字以“前序遍历”的方式全部输出到console中
function getListWithDLR() {
  function preOrder(obj) {
    if (obj != null) {
      console.log(obj.name);
      preOrder(obj.left);
      preOrder(obj.right);
    }
  }
  preOrder(tree);
}

// 把这个对象中所有的名字以“中序遍历”的方式全部输出到console中
function getListWithLDR() {
  function inOrder(e) {
    if (e != null) {
      inOrder(e.left);
      console.log(e.name);
      inOrder(e.right);
    }
  }
  inOrder(tree);
}

// 把这个对象中所有的名字以“后序遍历”的方式全部输出到console中
function getListWithLRD() {
  function postOrder(E) {
    if (E != null) {
      postOrder(E.left);
      postOrder(E.right);
      console.log(E.name);
    }
  }
  postOrder(tree);
}
</script>
</body>
</html>

流浪的宇滴

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
前序、中序、右序遍历tree（先存起来，不慎理解）

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title></head><body><script> var tree = { "id": 0, ...
复制链接

扫一扫

专栏目录