leetcode 樹 二叉樹轉單鏈表演算法

difficulty:簡單

二叉樹資料結構treenode可用來表示單向鍊錶（其中left置空，right為下乙個鍊錶節點）。實現乙個方法，把二叉搜尋樹轉換為單向鍊錶，要求依然符合二叉搜尋樹的性質，轉換操作應是原址的，也就是在原始的二叉搜尋樹上直接修改。

返回轉換後的單向鍊錶的頭節點。

**注意：**本題相對原題稍作改動

示例：

輸入： [4,2,5,1,3,null,6,0]

輸出： [0,null,1,null,2,null,3,null,4,null,5,null,6]

solution

language:全部題目

​

/**

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
// treenode head = new treenode(0);
treenode prev = stack.
peek()
;while
(stack.
isempty()
==false
)// treenode cur  = stack.pop();
cur.left = null;
if(stack.
isempty()
==false)}
return prev;
}}

單值二叉樹 LeetCode

如果二叉樹每個節點都具有相同的值，那麼該二叉樹就是單值二叉樹。只有給定的樹是單值二叉樹時，才返回 true 否則返回 false 輸入 1,1,1,1,1,null,1 輸出 true 輸入 2,2,2,5,2 輸出 false 解法 深度優先搜尋 php definition for a bina...

leetcode 二叉樹 對稱二叉樹

給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 方法一 遞迴 思路 如果乙個樹的左子樹與右子樹映象對稱，則該樹是對稱的 兩個樹互為映象的...

LeetCode （二叉樹）反轉二叉樹

遞迴交換每乙個節點的左右子樹，重點在於訪問每乙個節點，然後交換左右子樹 definition for a binary tree node.struct treenode struct treenode inverttree struct treenode root 由於至少要講每乙個節點都訪問一次...