机试小课堂丨数据结构周·例题讲解③《树查找》

【声明：本文为原创文章,未经同意,严禁转载和抄袭,违者将追究其法律责任】

苏世机试小课堂，考研机试不再慌！

公主号：苏世学社考研  苏世计算机考研

树查找

题目描述

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

输入描述

输入有多组数据。

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

输出描述

输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。

输入

    4

    1 2 3 4

    2

Sample Output

    2 3

答案

①读题:

题意很明显，就是输出某一深度的所有节点。

②想出思路：

根据完全二叉树的性质第k层节点在2的k-1次方到2的k次方-1之间。

③动手编程：

④测试样例：

⑤提交代码：

进入下面的链接提交代码：

https://www.nowcoder.com/practice/9a10d5e7d99c45e2a462644d46c428e4?tpId=40&&tqId=21526&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

⑥返回评测结果：

至此，这道题我们就已经完成了。

本题总结

本题就是利用完全二叉树的性质，第k层节点在2的k-1次方到2的k次方-1之间，注意将n和边界比较来判断输出。

未完待续

苏世学社旗下品牌，专注于计算机考研

计算机考研一手资讯，原创高质量干货

深度的学习分享丨咨询前辈丨个性化指导