1. 程式人生 > >樹的操作(C++)

樹的操作(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