在這道題目中,我們要將一個無符號 32 位元整數的二進位進行反轉,並回傳結果。簡單來說,我們要將數字的二進位左右翻轉,然後將新的整數結果回傳。 例如: 輸入...
給定一個二元樹,找出其最大深度。二元樹的最大深度是從根節點到最遠葉節點的最長路徑上的節點數。 範例: 輸入: 二元樹 [3,9,20,null,null,15,...
在這道題目中,我們要判斷兩棵二元樹是否完全相同。兩棵二元樹被認為是相同的當且僅當它們的結構相同,且相同位置的節點具有相同的值。 題目:給定兩棵二元樹 p 和 q...
這道題目要求我們反轉一棵二元樹,將它的左子樹和右子樹互換。這個操作類似於將樹沿著垂直軸左右鏡像翻轉。 題目:給定一棵二元樹的根節點 root,將該二元樹反轉,並...
這道題目要求我們判斷一棵樹 root 是否包含另一棵樹 subRoot 作為它的子樹。也就是說,從 root 的某個節點開始,該節點及其子樹的結構與 subRo...
這道題要求我們對一棵二元樹進行層次遍歷,也就是按照樹的層級順序,從左到右依次訪問每一層的節點,並將每層的節點值作為一個子清單存入結果中。 題目: 給定一棵二元樹...
題目:給定一個二元搜尋樹 (BST),請找出其中第 k 小的元素。 範例:範例 1: 輸入:root = [3,1,4,null,2], k = 1 3...
題目:給定一個二元樹,判斷這個二元樹是否是一個有效的二元搜尋樹(BST, Binary Search Tree)。 一個有效的二元搜尋樹必須滿足以下條件: 節...
題目:給定一棵二元搜尋樹 (BST),和樹中的兩個節點 p 和 q,請找出這兩個節點的最近共同祖先 (Lowest Common Ancestor, LCA)。...
題目:給定兩個整數陣列,分別表示二元樹的前序遍歷和中序遍歷結果,請構造該二元樹並回傳其根節點。 範例: 前序遍歷 (preorder) = [3, 9, 20,...