二叉樹面試題

function mergeTrees(t1, t2) {  if (t1 == null)    return t2;  if (t2 == null)    return t1;  t1.value += t2.value;  let left = mergeTrees(t1.left, t2.left);  if (left) {    t1.left = left  }  let right = mergeTrees(t1.right, t2.right);  if (right) {    t1.right = right  }  return t1;}console.log(mergeTrees(rootA, rootB))

function isSymmetric (root) {  return isMirror(root, root)}
function isMirror (t1, t2) {  if (t1 == null && t2 == null) return true;  if (t1 == null || t2 == null) return false;  return (t1.value === t2.value) && isMirror(t1.right, t2.left) && isMirror(t1.left, t2.right)}
console.log(isSymmetric(node1))

function reverse(node) {  if (node != null) {    let temp = node.left;    node.left = node.right;    node.right = temp;    reverse(node.left);    reverse(node.right);  }}

function maxDepth (root) {  if (root === null) {    return 0  }  return 1 + Math.max(maxDepth(root.left), maxDepth(root.right))}

function minDepth (root) {  if (root === null) {    return 0  }  return 1 + Math.min(minDepth(root.left), minDepth(root.right))}

function hasPathSum (root, sum) {  if (root == null) {    return false  }  if (root.left == null && root.right == null) {    return root.value === sum  }  return hasPathSum(root.left, sum - root.value) || hasPathSum(root.right, sum - root.value)}

function isBalanced(root) {  return height(root) >= 0}
function height(root) {  if (root === null) {    return 0  }  let leftHeight = height(root.left)  let rightHeight = height(root.right)  if (leftHeight === -1 || rightHeight === -1 || Math.abs(leftHeight - rightHeight) > 1) {    return -1  } else {    return Math.max(leftHeight, rightHeight) + 1  }}

// 盡量構(gòu)建一個平衡二叉樹，使元素均勻分布function solution(nums) {  function TreeNode(value) {    this.value = value    this.left = null    this.right = null  }  function arrayToBST(nums, start, end) {    if (end < start) {      return null    }    let mid = (start + end) >> 1    let root = new TreeNode(nums[mid])    root.left = arrayToBST(nums, start, mid - 1)    root.right = arrayToBST(nums, mid + 1, end)    return root  }  return arrayToBST(nums, 0, nums.length - 1)}
console.log(solution([-10, -3, 0, 5, 9]))