Balanced Binary Tree

发布时间:2014-10-22 14:36:12编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Balanced Binary Tree",主要涉及到Balanced Binary Tree方面的内容,对于Balanced Binary Tree感兴趣的同学可以参考一下。

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees ofevery node never differ by more than 1. bool isBalanced(TreeNode *root) { if (root == NULL) return true; if (abs(getDepth(root->left) - getDepth(root->right)) > 1) return false; return isBalanced(root->left) && isBalanced(root->right); } int getDepth(TreeNode *root){ if (root == NULL) return 0; return max(getDepth(root->left), getDepth(root->right)) + 1; }


上一篇:How to think like a Computer Scientist: 课后习题第十七章3
下一篇:Linux下的目录树

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款