04-樹5 Root of AVL Tree（25 分）
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two ch ...
原文：1021 Deepest Root （25 分）
Deepest Root 分 A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tre ...
2019-01-06 18:16 0 641 推薦指數：
相關推薦
1021 個位數統計 (15 分)
題目： 思路： 定義一個整型數組進行計數，其下標對應的數組值就是數字0~9相應出現的次數。 代碼（C++版）： 代碼（C語言版）： 總結： 靈 ...
1020 月餅 （25 分)
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量，請你計算可以獲得的最大收益是多少。 注意：銷售時允許取出一部分庫存。 ...
7-3 鏈表去重 (25分)
ps:再給我兩分鍾該多好~~~這題假鏈表我哭了 給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重復的鍵值結點刪掉。即 ...
6-2 Iterative Mergesort (25 分)
How would you implement mergesort without using recursion? The idea of iterative mergesort is to st ...
1025 反轉鏈表 (25 分)
今天真是蠢死了，浪費了好久的時間。哎就怪我眼瞎吧。 給定一個常數 K 以及一個單鏈表 L，請編寫程序將 L 中每 K 個結點反轉。例如：給定 L 為 1→2→3→4→5→6，K 為 3，則輸出 ...
6-1 Topological Sort （25 分）
6-1 Topological Sort （25 分） 編寫程序以在有向圖中找到拓撲順序。 功能格式： bool TopSort( LGraph Graph, Vertex TopOrder[] ); 其中LGraph定義 ...
7-3 樹的同構（25 分）
給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點A、B、G的左右孩子互換后，就得到另外一棵樹。 ...