二叉树的生成以及遍历

╰+攻爆jí腚メ 2024-04-18 19:52 19阅读 0赞

<script>
        class Node {
          constructor(key) {
            this.key = key;
            this.left = null;
            this.right = null;
          }
        }
        class CreateBinaryTree {
          constructor() {
            this.root = null;
          }
          insertNode(key) {
            // 插入节点
            if (!key) return;
            let newNode = new Node(key);
            let insert = (node, newNode) => {
              if (node.key > newNode.key) {
                if (node.left === null) {
                  node.left = newNode;
                } else {
                  insert(node.left, newNode);
                }
              } else {
                if (node.right === null) {
                  node.right = newNode;
                } else {
                  insert(node.right, newNode);
                }
              }
            }
            if (!this.root) {
              this.root = node;
            } else {
              insert(this.root, newNode);
            }
          }
          //中序遍历
          inOrder() {
            let backs = [];
            const inOrderNode = (node, callback) => {
              if (node !== null) {
                inOrderNode(node.left, callback);
                backs.push(callback(node.data));
                inOrderNode(node.right, callback)
              }
            };
            inOrderNode(this.root);
            function callback(v) {
              return v
            }
            return backs
          }
          //中序遍历
          inOrder() {
            let backs = [];
            const inOrderNode = (node, callback) => {
              if (node !== null) {
                inOrderNode(node.left, callback);
                backs.push(callback(node.data));
                inOrderNode(node.right, callback)
              }
            };
            inOrderNode(this.root);
            function callback(v) {
              return v
            }
            return backs
          }
          //前序遍历
          preOrder() {
            let backs = [];
            const preOrderNode = (node, callback) => {
              if (node !== null) {
                backs.push(callback(node.data));
                preOrderNode(node.left, callback);
                preOrderNode(node.right, callback)
              }
            };
            preOrderNode(this.root, callback);
            function callback(v) {
              return v
            }
            return backs
          }
          //后序遍历
          postOrder() {
            let backs = [];
            const postOrderNode = (node, callback) => {
              if (node !== null) {
                postOrderNode(node.left, callback);
                postOrderNode(node.right, callback);
                backs.push(callback(node.data))
              }
            };
            postOrderNode(this.root, callback);
            function callback(v) {
              return v
            }
            return bac
          }
        }
        let binaryTree = new CreateBinaryTree();
        tree.insert(11);
        tree.insert(7);
        tree.insert(5);
        tree.insert(3);
        tree.insert(9);
        tree.insert(8);
        tree.insert(10);
        tree.insert(13);
        tree.insert(12);
        tree.insert(14);
        tree.insert(20);
        tree.insert(18);
        tree.insert(25);
        console.log(tree);
      </script>

原文来自：[添加链接描述][Link 1] 只供记录作用，如有打扰，万分抱歉

[Link 1]: https://www.cnblogs.com/SofiaTJU/p/9297164.html

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的生成以及遍历

<script> class Node { constructor(key) { this.key = ...

╰+攻爆jí腚メ/ 2024年04月18日 19:52/ 0 赞/ 20 阅读

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 225 阅读

相关二叉树的遍历以及笔试题

本篇介绍二叉树最常见的三种遍历方式：先序、中序和后序遍历方式。 1、定义二叉树是由3个基本单元组成：根节点、左子树和右子树。因此，若能依次遍历这三部分，便是遍历了整个

曾经终败给现在/ 2022年11月28日 13:34/ 0 赞/ 143 阅读

相关遍历二叉树

1. 二叉树的遍历遍历定义 ——顺着某一条搜索路径巡访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次。 “访问”的含义可以很广，如：输出结点的信息等。

迈不过友情╰/ 2022年08月22日 14:26/ 0 赞/ 341 阅读

相关 python实现二叉树，以及二叉树的遍历

二叉树Python实现此二叉树我们用列表来表示它的节点例如： a\[2,None,None\],它表示的是根节点为2，没有子节点，a\[0\]为根节点，

Myth丶恋晨/ 2022年06月11日 04:52/ 0 赞/ 140 阅读

相关遍历二叉树

遍历二叉树今天我们学习了二叉树，现在我就基于二叉树的递归定义来说一说遍历二叉树的三种方法：先序、中序和后序。根据二叉树的递归定义可知，二叉树是由3个基本单元组成：根结点

傷城~/ 2022年06月05日 08:11/ 0 赞/ 272 阅读

相关二叉树的存储、创建以及遍历

二叉树的存储二叉树主要是用二叉链表来存储，二叉链表有一个数据域data和两个指针域lchild、rchild构成，分别存放左孩子和右孩子的指针。二叉链表的结点结构定义如

小咪咪/ 2022年06月03日 01:21/ 0 赞/ 118 阅读

相关二叉树遍历

前序遍历（左中右）ABDGHCEIF ![前序遍历][70] 中序遍历（左根右）GDHBAEICF![中序遍历][70 1] 后序遍历（左右根）GHDBIEFCA![

Bertha 。/ 2022年05月11日 13:48/ 0 赞/ 281 阅读

相关二叉树遍历

二叉树是数据结构中很重要的一个章节，很多同学反应很难，今天我就把我平时的经验给大家讲解一下，今天讲一下二叉树的遍历工具/原料 ● 数据结构知识 ● 了解树的定义

爱被打了一巴掌/ 2022年05月10日 03:08/ 0 赞/ 244 阅读

相关二叉树遍历

//节点定义 template <class T> struct binaryTreeNode { T

比眉伴天荒/ 2022年03月19日 14:08/ 0 赞/ 258 阅读