平衡二叉樹:輸入一顆二叉樹,判斷該二叉樹是不是平衡二叉樹?(C++)

題目描述:輸入一顆二叉樹,判斷該二叉樹是不是平衡二叉樹?web 思路分析:平衡二叉樹是指它的左右子樹深度相差小於等於1。所以咱們須要先求出該二叉樹樹左右子樹的深度,而後看他們的差是否小於等於1svg 代碼實現:ui class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot==N
相關文章
相關標籤/搜索