一：二叉樹的廣度遍歷
廣度遍歷用佇列思想；
佇列：先進先出，隊尾入隊，隊首出隊
首先根節點入隊
while（佇列非空）
廣度遍歷表面使樹從上到下，從左到右遍歷
優先按行遍歷
二：二叉樹的深度遍歷
深度遍歷用堆疊思想；
堆疊：先進後出，棧頂進，棧頂出
首先根節點入棧
while（堆疊非空）
深度遍歷表面從左到右，從上到下遍歷
優先向深處遍歷
知識點：
樹：節點的度：這個節點的子節點數
樹的度：一棵樹中最大的度值
葉子節點：度為0的節點
度為d，高度為h的樹，
節點最多有：sigema（d × nd ）+ 1
葉子節點：sigema（（d - 1）× nd）+ 1
二叉樹：
高度h，總節點最大容量：2^h - 1某一層節點數量：2^(i - 1)
編號t，左孩子：2 × t （從1開始計數）
二叉樹及二叉樹的遍歷
二叉樹的定義 樹的度為2的樹。二叉樹的遞迴定義 二叉樹或者是一棵空樹，或者是一棵由乙個根結點和兩棵互不相交的左子樹和右子樹所組成的非空樹，而左右子樹又都是一棵二叉樹。1.第i層上至多有2的i 1次方個結點。2.深度為h的二叉樹至多有2的h次方減1個結點。3.每一層都滿的二叉樹稱為滿二叉樹，只在最後一...
樹 二叉樹的遍歷
參考大佬的講解 隨想錄，總結的很好 107.二叉樹的層次遍歷 ii 採用自頂向下，一層一層遍歷，然後逆轉就是自底向上。1.一層一層遍歷樹，這裡用到的是佇列來做，以root開始 2.將root放進佇列，第一層就只有root這乙個節點，當佇列不為空，讀取佇列中的長度size，表示的是一層節點的數目，第一...
玩轉二叉樹（二叉樹的遍歷）
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。輸入格式 ...