剑指offer：输入一棵二叉树，判断该二叉树是否是平衡二叉树。

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

//后续遍历二叉树，遍历过程中求子树高度，判断是否平衡
class Solution {
public:bool IsBalanced(TreeNode *root, int & dep){if(root == NULL){return true;}int left = 0;int right = 0;if(IsBalanced(root->left,left) && IsBalanced(root->right, right)){int dif = left - right;if(dif<-1 || dif >1)return false;dep = (left > right ? left : right) + 1;return true;}return false;}bool IsBalanced_Solution(TreeNode* pRoot) {int dep = 0;return IsBalanced(pRoot, dep);}
};

剑指offer：输入一棵二叉树，判断该二叉树是否是平衡二叉树。相关推荐

剑指offer——面试题59：对称的二叉树
剑指offer--面试题59:对称的二叉树 Solution1: 书上的思路就挺好的书中的思路:针对二叉树的前序遍历,定义一种遍历算法,先遍历右子结点再遍历左子结点,并考虑进NULL的情况 /* s ...
C++版 - 剑指offer 面试题39：判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解
剑指offer 面试题39:判断平衡二叉树提交网址: http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId= ...
剑指 Offer 32 . 从上到下打印二叉树
main函数测试代码: 按标准输入输出,比如输入: 3,9,20,null,null,15,7 public static void main(String[] args) {//输入3,9,20,n ...
剑指offer 32. 从上到下打印二叉树
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.不分行从上到下打印二叉树 1.1. 问题描述从上到下打印出二叉树的每一个结点,同一层的结点按照从左到右的顺序打印. 如二叉 ...
《剑指offer》-- 从上往下打印二叉树、二叉搜素树的后序遍历、二叉树中和为某一值的路径、二叉树与双向链表
一.从上往下打印二叉树: 1.题目: 上往下打印出二叉树的每个节点,同层节点从左至右打印. 2.解题思路: 用arraylist模拟一个队列来存储相应的TreeNode. 3.代码实现: public ...
[剑指offer]面试题第[55-1]题[JAVA][二叉树的深度][BFS][DFS]
[问题描述][简单] 输入一棵二叉树的根节点,求该树的深度.从根节点到叶节点依次经过的节点(含根.叶节点)形成树的一条路径,最长路径的长度为树的深度.例如:给定二叉树 [3,9,20,null,nul ...
[剑指offer][JAVA]面试题第[34]题[二叉树中和为某一值的路径][回溯]
[问题描述][中等] 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径.示例: 给定如下二叉树,以及目标和 sum = ...
剑指offer：面试题28. 对称的二叉树
题目:对称的二叉树请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 ...
剑指offer面试题28：对称的二叉树
题目描述:请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的. 示例 1: 输入:root = [1,2,2,3,4,4,3] 输 ...
【剑指offer - C++/Java】4、重建二叉树
牛客网题目链接:重建二叉树文章目录 0 题目描述: 1.题目分析 2.代码 2.1.java代码 2.2 C++代码 3.总结 0 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉 ...

剑指offer：输入一棵二叉树，判断该二叉树是否是平衡二叉树。

剑指offer：输入一棵二叉树，判断该二叉树是否是平衡二叉树。相关推荐

最新文章

热门文章