Leetcode 37 二叉樹的所有路徑

給你乙個二叉樹的根節點 root ，按 任意順序 ，返回所有從根節點到葉子節點的路徑。

葉子節點 是指沒有子節點的節點。

示例 1：

輸入：root = [1,2,3,null,5]

輸出：["1->2->5","1->3"]

示例 2：

輸入：root = [1]

輸出：["1"]

func binarytreepaths(root *treenode) string 

var dfs func(root *treenode,path string)
dfs = func(root *treenode,path string) 
if root.left==nil&&root.right==nil
dfs(root.left,path+strconv.itoa(root.val)+"->")
dfs(root.right,path+strconv.itoa(root.val)+"->")
return
} dfs(root,"")
return res
}

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 由於至少要講每乙個節點都訪問一次...

leetcode 二叉樹 二叉樹的層次遍歷

給定乙個二叉樹，返回其按層次遍歷的節點值。即逐層地，從左到右訪問所有節點 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其層次遍歷結果 3 9,20 15,7 方法一 遞迴 思路 比較訪問節點所在層次level和當前最高層次len levels 判定是否需...