qq_40816360的博客

树的结构function BinarySearchTree() { var treeNode = function(element) { this.key = element; this.leftNode = null; this.rightNode = null; }; this.root = null; if(t...

二叉树的镜像定义：源二叉树  8 /   \6    10/ \    /   \5 7   9   11镜像二叉树     8&nbs

题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。var maxDepth = function(root) { if (root === null) { return 0 } let left = 1 + maxDepth(root.left) let rig...

先序遍历// 前序遍历 非递归版// 非递归版都需要用到栈var preorderTraversal = function(root) { if (!root) { return [] } let stack = [] let result = [] while (root || stack.length > 0) { w...

let tree = { val: '计算机学院', children: [{ val: '软件工程', children: [{ val: '一班', children: [] }, { val: '二班', children: [] }...