2019年9月25日
【剑指offer】平衡二叉树
摘要： 题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。分析：采用后序遍历的方式判断左右子树的高度差是否大于1class Solution {public:bool flag;int f(TreeNode* root){ if(root) { //后序遍历，从下网往上，每个结点只遍历一次 int x=f(root->left); int ... 阅读全文
posted @ 2019-09-25 09:31 西*风 阅读(128) 评论(0) 推荐(0)