treeDepth 求解树的高度
注意:
- 这里的高度(depth)指的是根节点到最深叶子点的距离
- 而节点的深度指的是:其到root节点的距离,例如root节点的深度为0
具体可以参考这篇
http://blog.csdn.net/fanpei_moukoy/article/details/23828603
题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
其递归求解为:
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right