/*************************************
題目：判斷整數序列是不是二叉搜尋樹的後序遍歷
思路：後序遍歷根在最後
1.從開頭和根依次比較，劃分左右子樹
2.右子樹一但有《根的，false
3.遞迴判斷左右子樹
4.返回左右子樹的bool值想與
**************************************/
bool isposorder(int arr,int len)
//右子樹一旦有小於root的值就是false
int j=i;
for(;j0)
isposorder(arr,i);
bool right = true;
if(iisposorder(arr+i,len-1-i);
return (left&&right);
}
二叉樹 判斷二叉樹是否為完全二叉樹
問題描述 判斷一棵二叉樹是否為完全二叉樹。知識點 完全二叉樹是指除二叉樹的最後一層外，其他各層的節點數達到最大個數，且最後一層的葉節點從左到右連續存在，只缺右側若干節點。演算法實現 class node is complete binary tree public static boolean is...
判斷二叉樹是否為平衡二叉樹
一 線性思維 遍歷每個節點都時候，求左右子樹的深度，如果左右子樹深度相差不超過1，繼續遞迴遍歷左右節點，此種方法會重複遍歷，時間效率不高 is balanced t if t is null return true left treedepth t.left right treedepth t.ri...
判斷二叉樹是否為平衡二叉樹
題目 平衡二叉樹的性質為 要麼是一棵空樹，要麼任何乙個節點的左右子樹高度差的絕對值不超過1。給定一棵二叉樹的頭結點head，判斷這棵二叉樹是否為平衡二叉樹。要求 如果二叉樹的節點數為n，要求時間複雜度為o n 判斷二叉樹是否為二叉樹 public boolean isbalance node hea...