![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
quan!!!
这个作者很懒,什么都没留下…
展开
-
JavaScript实现孩子表示法的二叉排序树(ES5动态原型模式)
树的结构 function BinarySearchTree() { var treeNode = function(element) { this.key = element; this.leftNode = null; this.rightNode = null; }; this.root = null; if(t...原创 2019-02-10 20:43:58 · 127 阅读 · 0 评论 -
剑指OFFER----27、镜像二叉树(js实现)
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 &nbs原创 2019-03-07 16:36:36 · 250 阅读 · 0 评论 -
leetcode104、二叉树的最大深度
题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 var maxDepth = function(root) { if (root === null) { return 0 } let left = 1 + maxDepth(root.left) let rig...原创 2019-05-28 16:08:22 · 64 阅读 · 0 评论 -
二叉树的深度遍历(JS实现)
先序遍历 // 前序遍历 非递归版 // 非递归版都需要用到栈 var preorderTraversal = function(root) { if (!root) { return [] } let stack = [] let result = [] while (root || stack.length > 0) { w...原创 2019-07-10 19:59:06 · 1574 阅读 · 0 评论 -
树的路径搜索
let tree = { val: '计算机学院', children: [{ val: '软件工程', children: [{ val: '一班', children: [] }, { val: '二班', children: [] }...原创 2019-08-23 18:12:59 · 756 阅读 · 0 评论