PHP 面试算发编程题

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

例如：

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

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

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

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

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