- 博客(5)
- 收藏
- 关注
RSS订阅转载 二叉树是啥,万字长文，看这一篇就够了
所以左子树的节点总数我们可以直接得到，是2^left - 1，加上当前这个root节点，则正好是2^3，即 8。由于题中已经告诉我们这是一颗完全二叉树，我们又已知了完全二叉树除了最后一层，其他层都是满的，并且最后一层的节点全部靠向了左边。，而未到达最后的结束点之前，占用的栈空间一直没有释放，如果递归调用次数过多，就可能导致占用的栈资源超过线程的最大值，从而导致栈溢出，导致程序的异常退出。这里强调一下子树的概念：设T是有根树，a是T中的一个顶点，由a以及a的所有后裔（后代）导出的子图称为有向树T的子树。
2022-09-15 11:55:31
381
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人