不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #完全二叉树结点数# 来自专栏

思路最直观的思路就是将所有的结点数一遍，这样得到最终结果的时间代价就是O(N) 上面一个方法忽略了我们的树是完全二叉树这一性质，完全二叉树满足的特点就是要么是一个满二叉树，要么除了最后一层以外其它层全满，最后一层的叶子结点必须从左到右不间隔的排布。虽然完全二叉树没有计算结点的方法但是满二叉树...

递归完全二叉树满二叉树树

2021-07-17

3 863