北邮：完全二叉树性质

发烧的小龙虾

于 2018-05-07 15:44:55 发布

阅读量966

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树考研上机题

本文链接：https://blog.youkuaiyun.com/shijie97/article/details/80226688

本文探讨了北邮一道关于完全二叉树性质的题目，强调了完全二叉树高度与节点数的关系——log2(n)，并指出这一性质在判断越界问题上的应用。此外，文章还提及了在处理该问题时，如何巧妙运用for循环以及二叉树通过数组表示法进行查找的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。

输入有多组数据。
每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。