輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。

//后續遍歷二叉樹，遍歷過程中求子樹高度，判斷是否平衡 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：输入一棵二叉树，判断该二叉树是否是平衡二叉树。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。