菜鸡孙连城

题解

/ 注册

全部文章 / 题解（共65篇）

题解 | #33.二叉树的镜像#

递归 function Mirror( pRoot ) { if(pRoot == null) return; let tmp = pRoot.left; pRoot.left = pRoot.right; pRoot.right = tmp; Mirror(...

Javascript Node

2022-03-18

0 282

题解 | #32.合并二叉树#

递归没别的 function mergeTrees( t1 , t2 ) { if(t2==null) return t1; if(t1==null) return t2; //此时t1和t2均不为null t1.val += t2.val; t1.le...

Javascript Node

2022-03-18

0 346

题解 | #31.对称的二叉树#

递归条件：p1.val == p2.val && compare(p1.left,p2.right) && compare(p1.right,p2.left) function isSymmetrical(pRoot) { function compare(p1...

Javascript Node

2022-03-18

0 288

题解 | #27.按之字形顺序打印二叉树#

参考26题二叉树的层序遍历只需判断level的奇偶，从而决定使用push方法还是unshift方法 function Print(pRoot) { function preOrder(root,level){ if(root==null) return; if(le...

Javascript Node

2022-03-18

3 349

题解 | #26.求二叉树的层序遍历#

抄的题解递归(前序遍历) 主要思路：前序遍历，中、左、右左边的节点一定先于右边节点遍历到，加入至对应的数组中，满足层序遍历的要求；要点： 1、利用一个level变量标记当前递归的深度，将节点的值push到当前深度的数组的后面； 2、level变量大于res数组的size，说明第一次进入二叉树本...

Javascript Node

2022-03-18

4 422

题解 | #29.二叉树中和为某一值的路径(一)#

正确的 function hasPathSum( root , sum ) { if(root==null) return false; if(sum==root.val && root.left==null && root.right==null) r...

Javascript Node

2022-03-18

2 359

题解 | #28.二叉树的最大深度#

没什么可说的，递归求深度，空返回0，否则返回max(左子树，右子树)+1 function maxDepth( root ) { if(root == null) return 0; return Math.max( maxDepth(root.left), maxDepth(roo...

Javascript Node

2022-03-18

1 296

题解 | #25.二叉树的后序遍历#

后序 function postorderTraversal( root ) { function postOrder(root){ if(root == null) return; postOrder(root.left); postOrder(roo...

Javascript Node

2022-03-18

0 242

题解 | #24.二叉树的中序遍历#

递归 function inorderTraversal( root ) { function inOrder(root){ if(root == null) return; inOrder(root.left); ans.push(root.val); inO...

Javascript Node

2022-03-18

0 299

题解 | #23.二叉树的前序遍历#

注意： 1.preorderTraversal只是充当函数入口，不然递归的时候无法正确返回数组 2. function preorderTraversal( root ) { function preOrder(root){ if(root == null) return; r...

Javascript Node

2022-03-18

1 283