摘要: https://www.cnblogs.com/grandyang/p/9914546.html 类似于二分查找的方法,用迭代的方法去做 注意:无论是进入左子树还是右子树,左右子树都变成了新的数,所以需要重新根据root->left = ....来重新生成 阅读全文
posted @ 2019-04-08 22:16 有梦就要去实现他 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 完全二叉树的定义:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。 解题思路:将树按照层进行遍历,如果出现null后还出现非null则能证明这个不是完全二叉树 https://leetcode.com/ 阅读全文
posted @ 2019-04-08 15:59 有梦就要去实现他 阅读(404) 评论(0) 推荐(0) 编辑