计算二叉树的深度

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

分析：

/*

 * 思路1：算出所有路径的深度，然后找出最长的路径，即为深度;  （这种方法代码量比较大）
 * 思路2： 递归思想，如果左右子树都为空，则深度为1;如果左右子树都不为空，则深度为左右子树最大值加1

 *                 如果左子树为空，则深度为右子树深度加1,如果右子树为空，则深度为左子树深度加1;

 * */

代码实现：

int depth_of_binary_tree(t_binarytree_node *p_root)
{
	if (p_root == NULL)
		return 0;

	int left = depth_of_binary_tree(p_root->left);
	int right = depth_of_binary_tree(p_root->right);

	return 1 + (left > right ? left : right);
}

测试case：

	/* 功能测试1 */
	int preorder[] = {1,2,4,7,3,5,6,8};
	int inor