JavaScript中,二叉树的三种遍历,及查找最小/大值,指定值,删除指定节点
我们上一篇写了一个简易二叉树的创建。
学习二叉树的创建也是对经典的数据结构又有了一定的了解,而很多数据结构也是从二叉树演化而来的
我们在看一次这种图
而我们学习创建二叉树的主要目的还是进行遍历,查找,操作这三大点。
那我们这次就先从遍历,查找开始
首先是三种遍历逻辑
重点!递归调用时 一开始传参的node为根节点,后面则会依次传入node.left,node.right !!下面的话语根节点也...
原创
2019-05-26 15:30:54 ·
782 阅读 ·
0 评论