题目:
给出两个二叉树的根结点,判断这两个二叉树是否同构,同构即表示两棵树形状形式,只是value不同而已。
直接递归判断。
bool isSameStruct(BinaryTree T1, BinaryTree T2) {
if(T1 == NULL || T2 == NULL) return T1 == NULL && T2 == NULL;
return isSameStruct(T1->leftChild, T2->leftChild) && isSameStruct(T1->rightChild, T2->rightChild);
}