C_C++算法笔试题及详细分析

例子： 如下数据结构： typedef struct TreeNode { char c; TreeNode *leftchild; TreeNode *rightchild; } 请实现两棵树是否相等的比较,相等返回0否则返回其它值.并说明你的算法复杂度 int CompTree(TreeNode* tree1, TreeNode* tree2); 注:A,B两棵树相等当且仅当RootA-> c==RootB-> c，而且A和B的左右子树对应相等或 者左右互换后相等. 这道题用递归比较方便 int CompTree(TreeNode *tree1, TreeNode *tree2) { bool isTree1Null = (tree1 == NULL); bool isTree2Null = (tree2 == NULL);