摘要: 算法题 19 二叉平衡树检查 牛客网 CC150 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。 解题代码:时间复杂度为O(NlogN) N为树中的节 阅读全文
posted @ 2018-07-20 19:09 Fintech带你飞 阅读(304) 评论(0) 推荐(0) 编辑