河北互联思维网站建设,最近中文字幕视频2019一页,温州市建设工程质量监督站网站,邯郸制作小程序的公司解法#xff1a;
平衡二叉树是一种特殊的二叉树#xff0c;它满足以下两个条件#xff1a;
左子树和右子树的高度差不超过1#xff08;即#xff0c;左右子树高度差的绝对值不超过1#xff09;。左子树和右子树都是平衡二叉树。
后序遍历过程中每次判断左右子树高度差…
解法
平衡二叉树是一种特殊的二叉树它满足以下两个条件
左子树和右子树的高度差不超过1即左右子树高度差的绝对值不超过1。左子树和右子树都是平衡二叉树。
后序遍历过程中每次判断左右子树高度差和1的关系即可
#includeiostream
using namespace std;
struct treeNode {char val;treeNode* left, * right;treeNode(char x) :val(x), left(NULL), right(NULL) {};
};
treeNode* buildtree() {char ch;cin ch;if (ch #) return NULL;treeNode* root new treeNode(ch);root-left buildtree();root-right buildtree();return root;
}
bool f false;
int dfs(treeNode* r) {if (r NULL) return 0;int lh dfs(r-left);int rh dfs(r-right);if (abs(lh - rh) 1) f true;return max(lh, rh) 1;
}
int main() {treeNode* root buildtree();if (root NULL) cout yes!;else {dfs(root);if (f) cout no!;else cout yes!;}return 0;
}
