本文主要是介绍二叉树的深度判断一棵二叉树是否是平衡二叉树110. Balanced Binary Tree，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
二叉树的深度
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
如果一棵树为空，那么它的深度为0。如果一棵树只有一个结点，它的深度为1。如果根结点只有做子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有左子树，那么树的深度就是其右子树的深度加1。如果既有左子树又有右子树，那么树的深度就是其左右子树中深度的较大值再加1。
int TreeDepth(TreeNode* pRoot){if(!pRoot)return 0;int left = TreeDepth(pRoot->left);int right = TreeDepth(pRoot->right);return 1+(left>这篇关于二叉树的深度判断一棵二叉树是否是平衡二叉树110. Balanced Binary Tree的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
