数据结构与算法--二叉树的深度问题
二叉树的深度题目：输入一颗二叉树的根，求该树的深度。从根节点到叶子节点一次进过的节点形成的一条路径，最长的路径的长度为树的深度。如下图中二叉树的额深度4，因为从根节点A到叶子节点的路径中有4个节点A B E J问题中定义了一种树深度的计算规则，我们根据这个定义去得到树所有的路径，也就得到了最长的额路径。在我们之前的文章：数据结构与算法–面试必问AVL树原理及实现文章中，我们对二叉搜索树的具体实现方案有详细的说明，其中二叉搜索树平衡条件是左右子树的高度差不能超过1 ，和我们当前要求是一致的，我们
