二叉樹的BAT經典題型

1.先序遍歷遞歸方式 非遞歸方式實現先序遍歷 2.遞歸的中序實現 非遞歸方法實現中序遍歷 3.遞歸方法實現後序遍歷 非遞歸方法實現後序遍歷 方法二：使用一個棧完成： 4.二叉樹按層遍歷 5.二叉樹的子樹 6.平衡二叉樹 給定一顆二叉樹的頭節點head,判斷一棵樹是否是平衡二叉樹： 7.搜索二叉樹 eg:給定一棵二叉樹的頭節點head，請判斷這棵樹是否是搜索二叉樹： 8.滿二叉樹 9.完全二叉樹 e

>>阅读原文<<