鍊錶和二叉樹比較難做，主要因其均以鏈相連線，.next and .left 來輸出結構中的資料，無法精確定位，所以通常用遞迴方法實現。
通過遞迴方法，本人感覺最重要的是確定.next的這部中具體實現的操作，然後逐漸實現遞迴。找出二叉樹和為n的路徑，就針對每一步做加和操作以及記錄路徑，並判斷遞迴是否截至。
下面是拷貝**， 不過思考多次仍不解，最後的list.pop與輸出list1的關係。望有心著指點本菜雞。
class solution:
# 返回二維列表，內部每個列表表示找到的路徑
def __init__(self):
self.list=
self.list1=
def findpath(self, root, expectnumber):
# write code here
if not root:
return self.list1
expectnumber-=root.val
if expectnumber==0 and root.left==none and root.right==none:
newlist=
for i in self.list:
self.findpath(root.left,expectnumber)
self.findpath(root.right,expectnumber)
self.list.pop()
return self.list1
劍指offer 判斷二叉樹是否為平衡二叉樹
平衡二叉樹 balanced binary tree 具有以下性質 它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。第一種遞迴思路，根據定義來，遞迴返回 r l 1 and balancetree r and balancetree l 但是這個自頂向下的...
劍指offer 二叉樹 二叉樹搜尋樹
package bst import j a.util.public class bst if pre.length 0 in.length 0 treenode root new treenode pre 0 for int i 0 i in.length i return root 判斷給定陣列...
劍指offer 平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度，先求出根結點的左右子樹的深度，然後判斷它們的深度相差不超過1，如果否，則不是一棵二叉樹 如果是，再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹，如果都是，則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...