求二叉樹所有左子樹的和

面試的時候的問題，當時腦子可能短路了，有個地方想不通，回來總結的時候發現自己有一點點2，不知道那時那刻面試官的心情是如何的崩潰的（可能是這麼想的，這孩子是不是傻），哈哈，在這裡重新更正下：

給你的節點形式

node

乙個二叉樹，求所有左子樹的和。

//先初始化乙個節點

public class node 
public node getleft() 
public void setleft(node left) 
public node getright() 
public void setright(node right) 
public int getvalue() 
public void setvalue(int value) 	
}// 寫乙個遞迴的方法
private static int sum =0;
public static int sumleft(node node)
if(node.getleft()!=null)
if(node.getright()!=null)
return sum;	}	
//寫幾個節點驗證一下
public static void main(string args)

二叉樹和最大的子樹

問題描述 給乙個二叉樹，每個節點都是正或負整數，如何找到乙個子樹，它所有節點的和最大？思路 採用自底向上的計算。先計算左右子樹總和值，用左右子樹的總和加上當前節點值，如果當前總和大於最大值，則更新最大值，同時將最大子樹根節點更新為當前根。簡單說，就是後序遍歷。cpp view plain copy ...

求二叉樹左右子樹高度差 110 平衡二叉樹

力扣 leetcode cn.com 給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回 true 示例 2 給定二...

二叉樹子樹的刪除

package 二叉樹子樹的刪除 public class binarytree public treenode getroot 前序 public void frontshow else 中序 public void midshow else 後序 public void aftershow el...