樹的操作(C++)
結構體:
1、樹的前序遍歷(非遞迴)-----------leetcode第144題
樹的前序遍歷(遞迴方式)
2、樹的中序遍歷(非遞迴)----------leetcode第94題
樹的中序遍歷(遞迴方式)
3、樹的後續遍歷(非遞迴)---------leetcode第145題
樹的後續遍歷(遞迴方式)
4、層次遍歷二叉樹---------leetcode第102或107題
5、判斷樹是否為平衡二叉樹-------------leetcode第110題
6、二叉樹的最大路徑和------------leetcode第124題
7、由前序遍歷和後序遍歷構架二叉樹----------leetcode第105題
8、由中序遍歷和後序遍歷構建二叉樹-----------leetcode第106題
9、把排序的陣列轉換為二叉查詢樹--------leetcode第108題
10、把排序的連結串列轉換為二叉查詢樹-------------leetcode第109題
11、以前序的方式將二叉樹扁平化為連結串列------------leetcode第114題
12、二叉樹的最大深度------leetcode第104題
13、二叉樹的最小深度-----------leetcode第111題
14、判斷是否有一個根到葉子的路徑,其路徑上的加和等於給定的sum----------leetcode第112題
15、找出二叉樹中所有根到葉子的路徑,且路徑之和等於給定sum-----------leetcode第113題
16、對根到葉子節點的數字求和-------------leetcode第129題
17、唯一的二叉搜尋樹:給定n,有多少種結構唯一的二叉搜尋樹能夠儲存值1-n。---------------------leetcode第96題
18、唯一的二叉搜尋樹:給定n,構建出唯一的二叉搜尋樹,能夠儲存值1-n。-------------leetcode第95題
19、填充每個節點的next右指標-----------leetcode第116題
Given the following perfect binary tree,完整二叉樹
1 / \ 2 3 / \ / \ 4 5 6 7
After calling your function, the tree should look like:
1 -> NULL / \ 2 -> 3 -> NULL / \ / \ 4->5->6->7 -> NULL
20、填充每個節點的next右指標-------------leetcode第117題
Given the following binary tree,
1 / \ 2 3 / \ \ 4 5 7
After calling your function, the tree should look like:
1 -> NULL / \ 2 -> 3 -> NULL / \ \ 4-> 5 -> 7 -> NULL