第一部是先遞歸遍歷找到key == root->val;刪除一個節(jié)點有以下情況：1，node->right == NULL node->left == NULL直接刪除2，n...
發(fā)簡信
IP屬地：北京
-
450 delete a node in a BST
-
145 binary tree postorder traversal
利用兩個stack, 根節(jié)點先入棧S1, 彈出的通知把兩個孩子按照左右的順序加入S1，并把自己加入S2，依次循環(huán)直到S1為空，然后依次S2出棧保存 [1,2,3]s1:2 3...
-
101 symmetric tree
遞歸判斷左右子樹是否對稱，對稱的實現(xiàn)只有當滿足左右樹都存在，同時保持的值都相同，而且LL==RR LR==RL,其他情況都是false
-
162. Find Peak Element
/*第一個數(shù)和最后一個數(shù)都小于其相鄰數(shù)，所以數(shù)組一定存在峰值?？紤]使用二分法，取中間值后有以下幾種情況：中間值比其右邊數(shù)小，說明其處在上升沿中，峰值在其右側， start =...