按層遍歷：從上往下列印出二叉樹的每個節點，同層節點從左至右列印。
思路：使用佇列實現，首先將二叉樹頭結點存入佇列中，在迴圈中將節點左節點存入佇列，然後將右節點存入佇列存入佇列中，然後出隊的時候獲取節點值
/*
struct treenode
};*/
class solution
if(temp->right!=null)
q.pop();
}return v;}};
後來自己又做了一次，將自己的方法記錄一下：
/*
struct treenode
};*/
class solution
if(p->right!=null)}}
return v;}};
劍指offer（20）二叉搜尋樹與雙向表
題目 輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向。思路一 遞迴法 1.將左子樹構造成雙鏈表，並返回煉表頭節點。2.定位至左子樹雙鏈表最後乙個節點。3.如果左子樹煉表不為空的話，將當前root追加到左子樹鍊錶。4.將右子樹構造成雙鏈...
劍指offer 層序列印二叉樹
01 題目 給乙個二叉樹，從上到下按照層序列印二叉樹。如 層序遍歷結果位 1，2，3，4，5，6，7，8 02 解題 展示 用輔助佇列完成。根節點首先到佇列裡面排隊，等待輸出。根節點被輸出，將根節點的子孩子入隊排隊等待輸出。紅色為已經入隊的元素 文字描述過程 1.將跟節點1，放入佇列中。佇列 1。輸...
劍指offer 二叉樹 二叉樹搜尋樹
package bst import j a.util.public class bst if pre.length 0 in.length 0 treenode root new treenode pre 0 for int i 0 i in.length i return root 判斷給定陣列...