題目：
輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。
思路：
遞迴遍歷
答案：
/**
public class treenode }*/
public class solution
int leftcount = treedepth(root.left);//判斷左子樹
int rightcount = treedepth(root.right);//判斷右子樹
return leftcount>rightcount?leftcount+1:rightcount+1;//記錄深度
}}
二叉樹的深度 牛客網 二叉樹的最大深度
求給定二叉樹的最大深度，最大深度是指樹的根結點到最遠葉子結點的最長路徑上結點的數量。示例1輸入 返回值 2 示例2輸入 返回值 3 解題方法 最大深度一般都遞迴，遞迴注意結束的條件，不然就死迴圈了 class treenode def init self,x self.val x self.left...
牛客網 二叉樹
如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹中共有4個...
知識遷移能力 平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。知識點回顧 平衡二叉樹的定義 任何節點的左右子樹高度差都不超過1的二叉樹。思路 從下到上 從底到頂 分別判斷某節點的左右子樹是否為平衡二叉樹，即根據該結點的左右子樹高度差判斷是否平衡。python實現1 79718391python實現2 an high...