平衡二叉树:输入一颗二叉树,判断该二叉树是不是平衡二叉树?(C++)

题目描述:输入一颗二叉树,判断该二叉树是不是平衡二叉树?web 思路分析:平衡二叉树是指它的左右子树深度相差小于等于1。所以咱们须要先求出该二叉树树左右子树的深度,而后看他们的差是否小于等于1svg 代码实现:ui class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot==N
相关文章
相关标签/搜索