/* * 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...

/* * 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...

/* 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) ...

/* 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 && hea...

/* * 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...

/* 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 =...

/* * 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 i...