데이터 구조 학습 노트 - 트 리 (연습 문제)

/*
  2        
             
 root1     root2      ，root1     root2       ，        。
 root1     root2      ，root1     root2       ，          。
       
*/

bool IsBSTEqual(BNode* root1,BNode* root2)
{
      if (root1==NULL && root2==NULL)
      {
           return true;
      }
      else if (root1==NULL || root2==NULL)
      {
           return false;
      }
      else
      {
            if (root1->data != root2->data)
            {
                  return false;
            }

            bool is_left = IsBSTEqual(root1->left,root2->left);
            bool is_right = IsBSTEqual(root1->right,root2->right);

            if (is_left&&is_right)
                 return true;

            else
            {
                  is_right = IsBSTEqual(root1->right,root2->left);
                  is_left = IsBSTEqual(root1->left,root2->right);

                  if (is_left&&is_right)
                       return true;
                  else
                       return false;
            }
      }

}

/*     
  ：          ，    ，         。

  ：              ，          。      ：
*/
class BNode
{
public:
	BNode()
	{
		left = NULL;
		right = NULL;
	}
	BNode* left;
	BNode* right;
	char data;
};

BNode* CopyBST(BNode* root)
{
	if(root == NULL)
		return NULL;

	BNode* sub_tree = new BNode;

	sub_tree->data = root->data;
	sub_tree->left = CopyBST(root->left);
	sub_tree->right = CopyBST(root->right);

	return sub_tree;
}