一.判断一颗二叉树是否为平衡二叉树 题目:输入一颗二叉树的根节点,判断该二叉树是否为平衡二叉树。所谓的平衡二叉树是指以当前结点为根结点的树,左右子树的深度不得超过1。 例如: 解决思路一:按照前序遍历的路线判断。 1.判断以根结点的树是否为二叉平衡树。求出左右子树的高度,判断它们的高度差是否超过了1。 2.递归判断根的左子树是否为平衡二叉树 3.递归判断根的右子树是否为平衡二叉树 注意:空树也是平衡二叉树 代码实现: //二叉树的高度(比较左右子树那个高,高的加1既为二叉树的高度) int BinaryTreeHi…

2018年9月17日 0条评论 3点热度 阅读全文

一.判断一颗二叉树是否为平衡二叉树 题目:输入一颗二叉树的根节点,判断该二叉树是否为平衡二叉树。所谓的平衡二叉树是指以当前结点为根结点的树,左右子树的深度不得超过1。 例如: 解决思路一:按照前序遍历的路线判断。 1.判断以根结点的树是否为二叉平衡树。求出左右子树的高度,判断它们的高度差是否超过了1。 2.递归判断根的左子树是否为平衡二叉树 3.递归判断根的右子树是否为平衡二叉树 注意:空树也是平衡二叉树 代码实现: //二叉树的高度(比较左右子树那个高,高的加1既为二叉树的高度) int BinaryTreeHi…

2018年9月17日 0条评论 6点热度 阅读全文

一.判断一颗二叉树是否为平衡二叉树 题目:输入一颗二叉树的根节点,判断该二叉树是否为平衡二叉树。所谓的平衡二叉树是指以当前结点为根结点的树,左右子树的深度不得超过1。 例如: 解决思路一:按照前序遍历的路线判断。 1.判断以根结点的树是否为二叉平衡树。求出左右子树的高度,判断它们的高度差是否超过了1。 2.递归判断根的左子树是否为平衡二叉树 3.递归判断根的右子树是否为平衡二叉树 注意:空树也是平衡二叉树 代码实现: //二叉树的高度(比较左右子树那个高,高的加1既为二叉树的高度) int BinaryTreeHi…

2018年9月17日 0条评论 5点热度 阅读全文

一.判断一颗二叉树是否为平衡二叉树 题目:输入一颗二叉树的根节点,判断该二叉树是否为平衡二叉树。所谓的平衡二叉树是指以当前结点为根结点的树,左右子树的深度不得超过1。 例如: 解决思路一:按照前序遍历的路线判断。 1.判断以根结点的树是否为二叉平衡树。求出左右子树的高度,判断它们的高度差是否超过了1。 2.递归判断根的左子树是否为平衡二叉树 3.递归判断根的右子树是否为平衡二叉树 注意:空树也是平衡二叉树 代码实现: //二叉树的高度(比较左右子树那个高,高的加1既为二叉树的高度) int BinaryTreeHi…

2018年9月17日 0条评论 3点热度 阅读全文