天平

最新推荐文章于 2023-04-17 13:06:56 发布

古河渚Nagisa

最新推荐文章于 2023-04-17 13:06:56 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_37416823/article/details/77478519

本文介绍了一个使用递归方法来判断二叉树是否平衡的C++实现。通过传值变量和递归遍历的方式，检查每个节点的左右子树是否满足平衡条件。此算法适用于需要验证二叉树平衡性的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
bool solve(int& W) {
  int W1, D1, W2, D2; 
  bool b1 = true, b2 = true;//先初始化成TRUE 
  cin >> W1 >> D1 >> W2 >> D2;
  if(!W1) b1 = solve(W1);//如果W1为0则递归左子树 
  if(!W2) b2 = solve(W2);//如果W1为0则递归右子树，如果W1=W2=0则先遍历左子树然后遍历右子树 
  W = W1 + W2; 
  return b1 && b2 && (W1 * D1 == W2 * D2);//三个都为true则输出yes 
}

int main() {
  int T, W;//
  cin >> T;
  while(T--) {
    if(solve(W)) cout << "YES\n"; else cout << "NO\n";//W只是个传值变量 
    if(T) cout << "\n";
  }
  return 0;
}
/*
总结：
本题的精彩之处使用了传值变量，考察了二叉树的递归遍历。
函数solve的最后是联合判断return，只有三个都为true才输出yes。 
*/