/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function PrintFromTopToBottom(root) { // write code here let queue = []; let res = []; if(root == null) return []; queue.push(root); while(queue.length != 0){ // let temp = queue[0]; let temp = queue.shift(); res.push(...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ function swap(pRoot){ if(pRoot == null){ return null } swap(pRoot.left); swap(pRoot.right) // let mid = new TreeN...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function reConstructBinaryTree(pre, vin) { // write code here n = pre.length; m = vin.length; if(n === 0 && m === 0) return null; let root = new TreeNode(pre[0]); for(let i=0;i<vin.length;i++){ if(vin[i] === pre[0])...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { // write code here let res = [] // if(pRoot.val === undefined && pRoot.left === undefined && pRoot.right === undefined){ // return res // } if(!pRoot){ return res } let arr = [] const stack1 = [...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function TreeDepth(pRoot) { // write code here // const count = 0 if(!pRoot){ return 0; } return Math.max(TreeDepth(pRoot.left),TreeDepth(pRoot.right)) + 1; } module.exports = { TreeDepth : TreeDepth };