数据结构——二叉树入门（二）判断两颗二叉树是否相同

一.判断两颗二叉树是否相同！ 分析： 什么叫做两棵树相同？ 1.树的结构相同： 节点数目要相同，深度要相同。 2.左子树与右子树相同： （递归的）每一刻左子树都要与右子树相同。 3.两棵空树也是相同的树。 如图： OK，现在就到了最开心的源码环节： //计算一棵二叉树的深度 int depthTree(TreeNode* root) { if (root == NULL) { return

>>阅读原文<<