SmartDemo的博客

原创 递归判断是否二叉平衡树

可以说是相当简洁粗暴了。 #include<iostream> #include<algorithm> using namespace std; struct Node{ int val; Node *left,*right; Node(int x):val(x),left(NULL),right(NULL){} }; int height(Node* root){ if(root == NULL) return 0; return ma.