算法 --- 二叉树查找树的先序(中序、后序)遍历的js实现

结点:

function Node(data, left, right) {this.data = data;this.left = left;this.right = right;this.show = show;
}

显示树的数据:

function show(){return this.data;
}

二叉查找树:

// Binary Search Tree
function BST(){this.root = null;this.insert = insert;
}

添加结点到二叉树:

function insert(data){let n = new Node(data, null, null)if(this.root == null){this.root = n;}else{let current = this.root;let parent;while(true){parent = current;if(data < current.data){current = current.left;if(current == null){parent.left = n;breakk}}else{current = current.rightif(current == null){parent.right = n;break;}}}}
}

生成二叉查找树:

function genBST(list){if(list.length>0){let t = new BST();list.forEach((data)=>{t.insert(data);})return t}
}
let list = [2,3,4,1];
console.log(genBST(list));

先序遍历:

function DLR(t){if(t.root !== undefined){console.log(t.root.data);if(t.root.left !== null){DLR(t.root.left)}if(t.root.right!==null){DLR(t.root.right)}}else{if(t !== null){console.log(t.data);if(t.left !== null){DLR(t.left)}if(t.right!==null){DLR(t.right)}}}
}let list = [1,2,3,6,5,4];
let t = genBST(list);
DLR(t);

中序遍历:

function LDR(t){if(t.root !== undefined){if(t.root.left !==null){LDR(t.root.left)}console.log(t.root.data);if(t.root.right !== null){LDR(t.root.right)}}else{if(t !==null){if(t.left !== null){LDR(t.left);}console.log(t.data);if(t.right !== null){LDR(t.right);}}}
}let list = [1,2,3,6,5,4];
let t = genBST(list);
LDR(t);

后续遍历:

function LRD(t){if(t.root !== undefined){if(t.root.left !==null){LRD(t.root.left)}if(t.root.right !== null){LRD(t.root.right)}console.log(t.root.data);}else{if(t !==null){if(t.left !== null){LRD(t.left);}if(t.right !== null){LRD(t.right);}console.log(t.data);}}
}let list = [1,2,3,6,5,4];
let t = genBST(list);
LRD(t);

参考https://github.com/zoro-web/blog/issues/4

算法 --- 二叉树查找树的先序(中序、后序)遍历的js实现相关推荐

二叉树的操作（前，中，后序遍历也叫深度优先遍历，非空结点的个数）递归实现
定义一个二叉树的结点二叉树的前序遍历, 先访问根结点,再访问左,再访问右. 每次访问都要先看根结点是否为空,然后打印根结点,把此时根结点的左结点作为下一次递归的根结点,当把左结点遍历完后,再遍历右结 ...
已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...
非递归先、中、后序遍历二叉树（C语言）
文章目录前言一.二叉树非递归遍历算法 1.先序遍历 2.中序遍历 3.后序遍历二.完整程序三.运行结果实例前言本程序采用C语言编写,栈和二叉树的基本操作函数基于严蔚敏老师的<数据结构 ...
二叉树遍历方法——前、中、后序遍历（图解）
目录一.前序遍历 (1)递归版本 (2)非递归版本二.中序遍历 (1)递归版本 (2)非递归版本三.后序遍历 (1)递归版本 (2)非递归版本四.总结五.测试程序六.程序输出二叉树的遍历 ...
PAT甲级1020 Tree Traversals：[C++题解]树的遍历、由中序序列和后序序列递归建树
文章目录题目分析题目链接题目分析题意重述:给定一棵二叉树的后序遍历序列和中序遍历序列,让求层次遍历的序列. 分析: 后序遍历:先左子树.右子树 ,最后再遍历根结点. 中序遍历:先左子树,再根 ...
7-10 先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)
7-10 先序序列创建二叉树,输出先序序列.中序序列.后序序列并输出叶子结点数 (10 分) 对于给定的二叉树,输出其先序序列.中序序列.后序序列并输出叶子结点数. 输入格式: 二叉树的先序遍历序列. ...
二叉树的构造（前序+中序）---（后序 + 中序）
二叉树的构造(前序+中序)-(后序 + 中序) 思路:要对前序+中序(后序+中序)的构建树的动态过程要了解,思路比较简单,在了解了这个过程之后,理解下面代码就容易了. 过程参考图: 前序 + 中序: ...
java中二叉树_Java工程师面试1000题224-递归非递归实现二叉树前、中、后序遍历...
224.使用递归和非递归实现二叉树的前.中.后序遍历使用递归来实现二叉树的前.中.后序遍历比较简单,直接给出代码,我们重点讨论非递归的实现. class Node { public int valu ...
二叉树的前、中、后序遍历
所谓二叉树遍历是按某种特定规则,依次对二叉树中的节点进行相应的操作,并且每个节点只操作一次.访问结点所做的操作依赖于具体的应用问题. 遍历是二叉树上最重要的运算之一,也是二叉树进行其它运算的基础. 二 ...

算法 --- 二叉树查找树的先序(中序、后序)遍历的js实现

算法 --- 二叉树查找树的先序(中序、后序)遍历的js实现相关推荐

最新文章

热门文章