數據結構——二叉樹入門（二）判斷兩顆二叉樹是否相同

一.判斷兩顆二叉樹是否相同！ 分析： 什麼叫做兩棵樹相同？ 1.樹的結構相同： 節點數目要相同，深度要相同。 2.左子樹與右子樹相同： （遞歸的）每一刻左子樹都要與右子樹相同。 3.兩棵空樹也是相同的樹。 如圖： OK，現在就到了最開心的源碼環節： //計算一棵二叉樹的深度 int depthTree(TreeNode* root) { if (root == NULL) { return

>>阅读原文<<