/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ function isValidBST( root ) { let max = -Infinity function dfs( root ) { if(root === null) return true let v1 = dfs(...

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

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function isSymmetrical(pRoot) { if(pRoot === null) return true function compare(node1, node2) { if(node1 === null && node2 === null) return true if(node1 === null || node2 === null) return false if(node1.val !=...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Convert(pRootOfTree) { let head = null let p = null function traversal(root) { if(root === null) return traversal(root.left) if(root.left === null && head === null) { head = p = root } else { p.right =...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型 */ function maxDepth( root ) { return dfs(root) } function dfs( root ){ if(root === null){ return 0 } let left = dfs( root.left ) let right = dfs( root.right ) re...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { if(pRoot === null) return [] let arr = [] let pArr1 = [] let pArr2 = [] let level = 0 pArr1.push(pRoot) while(pArr1.length > 0) { let node = pArr1.shift() if(arr[level] === undefined) arr[lev...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型二维数组 */ function levelOrder( root ) { let arr = [] function traversal(root, arr, level) { if(root === null) return if(arr[level] === undefined) arr[level] = [] arr...