《Leetcode | 02》

《Leetcode | 02》

news/2025/8/22 23:11:49/文章來源:https://blog.csdn.net/isunbin/article/details/100593901

序號	題目	類型	標記
?	863. 二叉樹中所有距離為 K 的結點	?	★?
?	94. 二叉樹的中序遍歷	?	★?
?	102. 二叉樹的層次遍歷	?	?
?	144. 二叉樹的前序遍歷	?	?
?	450. 刪除二叉搜索樹中的節點	?	?
?	701. 二叉搜索樹中的插入操作	?	?
?	700. 二叉搜索樹中的搜索	?	?
?	108. 將有序數組轉換為二叉搜索樹	?	?
?	701. 二叉搜索樹中的插入操作	?	?
?	145. 二叉樹的后序遍歷	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?
?	?	?	?

?

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/385087.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/385087.shtml
英文地址，請注明出處：http://en.pswp.cn/news/385087.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

C++基礎：各種輸入方法總結

C++基礎：各種輸入方法總結

輸入原理簡述： 程序的輸入都建有一個緩沖區，即輸入緩沖區。每次輸入過程是這樣的，當一次鍵盤輸入結束時會將輸入的數據存入輸入緩沖區，而cin函數直接從輸入緩沖區中取數據。正因為cin函數是直接從緩沖區取數據的，所以…

閱讀更多...

04-樹7 二叉搜索樹的操作集（30 分)

04-樹7 二叉搜索樹的操作集（30 分)

本題要求實現給定二叉搜索樹的5種常用操作。函數接口定義： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin( BinTree BST ); Position FindMax( B…

閱讀更多...

02-線性結構3 Reversing Linked List （25 分)

02-線性結構3 Reversing Linked List （25 分)

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K3, then you must output 3→2→1→6→5→4; if K4, you must output 4→3→2→1→5→6. Input Specifi…

閱讀更多...

03-樹1 樹的同構（25 分)

03-樹1 樹的同構（25 分)

給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點A、B、G的左右孩子互換后，就得到另外一棵樹。而圖2就不是同構的。圖1 圖2 現給定兩棵…

閱讀更多...

【樹】104. 二叉樹的最大深度

【樹】104. 二叉樹的最大深度

題目 104. 二叉樹的最大深度方法1 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr),…

閱讀更多...

Leetcode 206. 反轉鏈表

Leetcode 206. 反轉鏈表

206. 反轉鏈表解法1 class Solution { public:ListNode *reverseList(ListNode *head){if(!head || !head->next)return head;ListNode *p;p reverseList(head->next);head->next->next head;head->next nullptr;return p;} };解法2 /*** Definition for…

閱讀更多...

05-樹7 堆中的路徑（25 分)

05-樹7 堆中的路徑（25 分)

將一系列給定數字插入一個初始為空的小頂堆H[]。隨后對任意給定的下標i，打印從H[i]到根結點的路徑。輸入格式: 每組測試第1行包含2個正整數N和M(≤)，分別是插入元素的個數、以及需要打印的路徑條數。下一行給出區間[-10000, 10000]內的N個要被插入一個初…

閱讀更多...

Leetcode 124.二叉樹中的最大路徑

Leetcode 124.二叉樹中的最大路徑

解法1 解法 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* …

閱讀更多...

《UNIX環境高級編程》目錄

《UNIX環境高級編程》目錄

第一章：UNIX標準及實現 01 函數perror、strerror 第三章：文件I/O 01 C庫函數 02 文件描述符、函數open和openat 03 函數read、write、lseek 04 函數dup和dup2 第四章：文件和目錄 01 函數stat、fstat、fstatat和lstat 02 函數umask 03 函…

閱讀更多...

06-圖1 列出連通集（25 分)

06-圖1 列出連通集（25 分)

給定一個有N個頂點和E條邊的無向圖，請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N?1編號。進行搜索時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入格式: 輸入第1行給出2個整數N(0)和E，分別是圖的…

閱讀更多...

牛客網算法題題解

牛客網算法題題解

序號題目語言標記1 C解題報告 2 3 4字符串歸一化C解題報告

閱讀更多...

06-圖3 六度空間 (30 分)

06-圖3 六度空間 (30 分)

“六度空間”理論又稱作“六度分隔（Six Degrees of Separation）”理論。這個理論可以通俗地闡述為：“你和任何一個陌生人之間所間隔的人不會超過六個，也就是說，最多通過五個人你就能夠認識任何一個陌生人。”如圖1所示…

閱讀更多...

Linux網絡編程目錄

Linux網絡編程目錄

UNIX網絡編程目錄 1. TCP三次握手的第三次的 ack包丟失會怎樣？ 2. inux網絡編程“驚群”問題總結

閱讀更多...

Linux高性能服務器編程

Linux高性能服務器編程

一、文件IO、標準IO 1. 2. 函數dup和dup2 三、進程 1. fork、vfork、clone 2. 函數wait、waitpid、孤兒進程、僵尸進程 3. 進程組 4. 會話四、信號 1. 函數signal、sigaction 2. 函信號SIGCHLD 3. 函數kill、raise、abort、alarm 4. 信號集、sigprocmask、sigpending 五、…

閱讀更多...

07-圖4 哈利·波特的考試 (25 分)

07-圖4 哈利·波特的考試 (25 分)

哈利波特要考試了，他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha，將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念，例如ahah可以將老鼠變成貓。另外&…

閱讀更多...

C++ Primer （二）目錄

C++ Primer （二）目錄

第十五章：面向對象程序設計 1. 虛函數/2. 虛函數表剖析（一）3. 虛函數表剖析（二）4. 虛函數表剖析（三）

閱讀更多...

07-圖6 旅游規劃 (25 分)

07-圖6 旅游規劃 (25 分)

有了一張自駕旅游路線圖，你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫一個程序，幫助前來咨詢的游客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那么需要輸出最便宜的一條路徑。輸入格式: 輸…

閱讀更多...

08-圖7 公路村村通 (30 分)

08-圖7 公路村村通 (30 分)

現有村落間道路的統計數據表中，列出了有可能建設成標準公路的若干條道路的成本，求使每個村落都有公路連通所需要的最低成本。輸入格式: 輸入數據包括城鎮數目正整數N（≤）和候選道路數目M（≤）；隨…

閱讀更多...

《回溯算法》目錄

《回溯算法》目錄

序號題目標記1 46. 全排列 2 47. 全排列 II 3 39. 組合總和 4 40. 組合總和 II 5 6

閱讀更多...

08-圖9 關鍵活動 (30 分)

08-圖9 關鍵活動 (30 分)

假定一個工程項目由一組子任務構成，子任務之間有的可以并行執行，有的必須在完成了其它一些子任務后才能執行。“任務調度”包括一組子任務、以及每個子任務可以執行所依賴的子任務集。比如完成一個專業的所有課程學習和畢業設計可以看成一個本科生要完成…

閱讀更多...

最新文章