博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法练习----二叉树
阅读量:6040 次
发布时间:2019-06-20

本文共 541 字,大约阅读时间需要 1 分钟。

中序遍历是一种以上行顺序访问二叉树所有节点的遍历方式,也就是从小到大的顺序。inOrderTraverse方法接收一个回调函数作为参数,用递归的方式遍历。

先序遍历-------首先检查以参数形式传入的节点是否为null(--这是停止递归继续执行的判断条件--),然后,递归调用相同的函数来访问左侧子节点。接着对这个节点进行一些操作(callback方法),然后在访问右侧子节点。

中序遍历-------与先序遍历不同的是,执行顺序是先访问节点本身,然后访问它的左侧子节点,最后是右侧子节点。

function BinarySearchTree() {    var Node = function (key) {        this.key = key;        this.left = null;        this.right = null;    };    //根节点    var root = null;        var insertNode = function (node, newNode) {        if(newNode.key

转载于:https://juejin.im/post/5b7e5273f265da433b6f1b31

你可能感兴趣的文章
必须用C模拟OS?
查看>>
JavaScript引入
查看>>
ARM9代码分析启动MAIN.C
查看>>
JSON
查看>>
4.3 Verilog练习(2)
查看>>
浅谈html5某些新元素的用途
查看>>
csv文件的操作
查看>>
基本调试命令 - u/ub/uf
查看>>
实现锁的多种方式和锁的高级用法
查看>>
C语言-一个fopen函数中未使用二进制模式(b)引发的血案
查看>>
Codeforces Round #260 (Div. 1) C. Civilization 并查集,直径
查看>>
Objective-C中常用的结构体NSRange,NSPoint,NSSize(CGSize),NSRect
查看>>
关于spark standalone模式下的executor问题
查看>>
TC SRM 664 div2 B BearPlaysDiv2 bfs
查看>>
Retrofit全攻略——基础篇
查看>>
代理模式
查看>>
具体问题具体分析
查看>>
【SqlServer系列】表达式(expression)
查看>>
maven与gradle的对比
查看>>
异常备忘:java.lang.UnsupportedClassVersionError: Bad version number in .class file
查看>>