摘要: 题目描述链接:https://leetcode-cn.com/problems/balance-a-binary-search-tree/ 解题思路:对二叉搜索树进行中序遍历,得到其有序序列,然后在重新建立满足条件的平衡二叉树。 【参考代码】 /** * Definition for a binar 阅读全文
posted @ 2020-11-16 16:20 wei_stdu 阅读(166) 评论(0) 推荐(0)
摘要: 题目描述链接:https://leetcode-cn.com/problems/count-complete-tree-nodes/ 解题思路:方法一:递归。此种方法用不到完全二叉树的特性,故时间复杂度和空间复杂度均较高。 方法一:LeetCode C++求解代码如下: /** * Definiti 阅读全文
posted @ 2020-08-09 19:34 wei_stdu 阅读(131) 评论(0) 推荐(0)