LeetCode题目

  1. LeetCode题目

    • 236.【二叉树的最近公共祖先】
    • 222.【完全二叉树的节点个数】
    • 剑指Offer28.【对称的二叉树】
      解题思路：对于两个对称的二叉树T1和T2，如果T1左子树和T2右子树对称并且T1右子树和T2左子树对称，则说T1和T2对称。因此我们需要一个辅助函数，函数有两个节点参数。函数参数是两个对称节点，函数作用是判断对称节点是否对称。
    • 剑指Offer36.【二叉搜索树与双向链表】
    • 剑指Offer54.【二叉搜索树的第k大节点】
    • 剑指Offer68-I.【二叉搜索树的最近公共祖先】
    • 剑指Offer33.【二叉搜索树的后序遍历序列】

  2. 满二叉树的节点数 = (int)Math.pow(2, 满二叉树层数) - 1