輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）
/**
public class treenode }*/
public class solution
public boolean fs(treenode root1,treenode root2)
return fs(root1.left,root2.left)&&fs(root1.right,root2.right);
}}
/**
public class treenode }*/
public class solution
public void th(treenode root)
}
public class solution
return treedepth(root.left)> treedepth(root.right)?treedepth(root.left)+1:treedepth(root.right)+1;
} }
劍指offer 樹相關
樹相關 1.重建二叉樹 1 class solution 89 treenode constructcore vector pre,vector vin,int sp,int ep,int si,int ei 10 20 中序找到根，分為左右子樹 21int index si 22while ind...
劍指offer 棧相關
回歸一下基本概念 python 實現棧 例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 思路 借用乙個輔助的棧，遍歷壓棧順序，先將第乙個放入棧中，這裡是1，然後判斷棧...
劍指offer 樹 遞迴
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 回溯 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class solution de...