《資料結構》XDOJ317 輸出完全二叉樹的某一層

問題描述

對一棵完全二叉樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。

輸入格式

輸入有多組資料。

每組資料第一行輸入乙個結點數n(1<=n<=1000)，第二行將樹中的這n個節點依次輸入（每個結點儲存的資料是乙個數字），n個結點編號方式是層間從上到下、層內從左到右依次編號；第三行輸入乙個d代表深度。

當n=0時，表示輸入結束。

輸出格式

每組資料在一行上輸出該樹中第d層的所有節點，節點間用空格隔開。每組資料輸出完成後要換行。

樣例輸入

41 2 3 420

樣例輸出

2 3樣例說明

該完全二叉樹的第一層是1，第二層是2 3，第三層是4；題目要求輸出第二層，則輸出2 3。

#include#include#define maxnum 1010

int main()
else
}}

嚴蔚敏資料結構習題3 17

3.17 試寫乙個演算法，識別一次讀入的乙個以 為結束符的字串行是否為形如 序列1 序列2 模式的字串行。其中序列1和序列2中都不含字元 且序列2是序列1的逆序列。例如，a b b a 是屬該模式的字串行，而 1 3 3 1 則不是。include include define stack init...

資料結構 線性結構 反向輸出單鏈表

要求 有帶頭節點的單鏈表l，編寫演算法實現從尾到頭反向輸出每個結點的值。分析 這裡有一種思路是利用棧，在正向遍歷單鏈表的時候進行入棧，然後遍歷完成之後依次出棧，既可實現反向輸出。既然可以用棧，那麼也可以用遞迴的方式來實現。然而遞迴是利用的棧，實質上是相同的。遞迴的時候，系統需要設立乙個 工作棧 作為...

資料結構 完全二叉樹

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！完全二叉樹是一種效率很高的資料結構，堆就是一種完全二叉樹，所以效率極高。像十分常用的排序演算法 dijkstra演算法 prim演算法等都要用堆才能優化 幾乎每次都要考到的二叉排序樹的效率也要借助平衡性來提高，而平衡性基於完全二叉樹。完全二叉樹定義...