C++版 - 剑指Offer 面试题39：二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解

剑指Offer 面试题39：二叉树的深度(高度)

题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
例如：输入二叉树：
                                            10
                                          /     \
                                        6        14
                                      /         /   \
                                    4         12     16
输出该树的深度3。

提交网址： http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191

分析：这道题本质上还是考查二叉树的遍历。

递归解法：
(1)如果二叉树为空，二叉树的深度为0
(2)如果二叉树不为空，二叉树的深度 = max(左子树深度， 右子树深度)+1.

AC代码：