数据结构:输入一颗二叉树,判断该二叉树是否为平衡二叉树

问题描述:输入一颗二叉树,判断该二叉树是否为平衡二叉树函数 解题思路:code 先从概念入手,什么是平衡二叉树:io 1.它是一颗空树或者它的左右子树都是都是一颗平衡二叉树class 2.它左右子树的高度差不超过1二叉树 了解了这个,这个问题就有解方法 先看1,这个问题好解决,用子问题的方法就能作到co 再看2,就是求树的高度的问题,也能够用子问题的方式return int GetHeight(T
相关文章
相关标签/搜索