PHP 面试算发编程题

1. 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

   例如：

   给定二叉树 [3, 9, 20, null, null, 15, 7].

   
         3
       /    \
       9    20
           / \
          15  7
   返回它的最大深度 3。

2. 给定一个字符串 S ,找到 S 中最长的回文子串。
   示例1：
   ```
       输入： S = "babad"
       输出："bab"
       解释："aba"同样是符合题意的答案。
   ```

   示例2：
   ```
       输入： S = "cbbd"
       输出："bb"
   ```

   示例3：
   ```
       输入： S = "a"
       输出："a"
   ```