樹轉化為二叉樹時結點左子樹是原來的孩子結點，右子樹是原來的兄弟結點。即取根節點左孩子向右連接他的兄弟結點（在同一層次的節點，原來互不相連）並把它的子樹，而把除左孩子外，原來與根節點相連的線擦除。這樣根節點沒有右孩子，因為由樹轉化來的二叉樹某個節點A的左子樹是原來作為樹時A的孩子，其右子樹 ...

題目： 二叉樹的所有路徑：給定一個二叉樹，返回所有從根節點到葉子節點的路徑。說明: 葉子節點是指沒有子節點的節點。 示例: 輸入: 1 / \2 3 \ 5 輸出: ["1->2->5", "1->3"] 解釋: 所有根節點到葉子節點的路徑為: 1-> ...

題目： 二叉樹的層序遍歷：給你一個二叉樹，請你返回其按 層序遍歷 得到的節點值。 （即逐層地，從左到右訪問所有節點）。 思路： 層序遍歷的常用解題思路。 程序： # Definition for a binary tree node. # class TreeNode ...

題目： 對稱二叉樹：給定一個二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面這個 [1,2,2,null,3,null,3] 則不是鏡像對稱 ...

二叉樹按層遍歷 判斷條件：結點的左右孩子只有4種情況 其中的三種情況有特例 條件1.結點有右孩子，沒有左孩子，直接返回false 條件2.結點左右孩子不全（有左沒右，左右都沒有），則后面遇到的所有結點，都必須是葉節點 只要不違反1.2的，就是完全二叉樹 ...

思路：AVL樹是高度平衡的二叉搜索樹，這里為了清晰說明，分別判斷是否為搜索樹，是否為平衡樹。 ...

基本思路： （1）如果樹非空，則復制該根節點，同時，把這兩個節點分別進入QueueFormer,QueueCopy （2）讓pFormer指向QueueFormer的對頭，pCopy指向QueueCopy的隊頭。 （3）pFormer的左右孩子，若非空，則復制其data，同時修改pCopy ...

1、試題地址：https://leetcode-cn.com/problems/binary-tree-right-side-view/solution/2、試題思路： 右視圖即是層次遍歷時每層的最后一個節點，可以利用二維數組實現：[[node(1)],[node(2),node ...