輸入一顆二元樹,從上往下按層列印樹的每個結點,同一層中按照從左往右的順序列印。
例如輸入:
演算法流程:
個人演算法思想:
定義乙個佇列 queue
1.根節點先入佇列
2.拿出佇列中第乙個元素尋找其左右孩子
3.如果有入隊,再拿下乙個,直到拿完第乙個孩子入隊之前的所有元素,並以此進行迴圈直至佇列中元素為空
核心**:
public
void painttree()
//如果取出的樹葉元素存在右孩子
if (temp.rightchild != null)
}//for迴圈結束
//在入隊出隊之後重新獲取佇列的長度
level = queue.size();
system.out.println();//用於換行
}//while迴圈結束
}//painttree函式結束
每天學習一點點,未來愛你多一 資料結構 01 資料與資料結構
1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...
資料結構 資料結構與演算法01
1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...
01 資料結構緒論
資料 data 是客觀事物的符號表示。在電腦科學中指的是所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素 data element 是資料的基本單位,在程式中通常作為乙個整體來進行考慮和處理。資料結構 data structure 是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。...