C++作业代写，C++数据结构代写，C++程序代做，C++程序代写

任务描述

输入两棵树（数据结构），判断这两棵树是否同构。

相关知识

树（数据结构） 树同构的定义 树同构的判定方法

编程要求

（1）输入

    树以0-1字符串形式输入，字符串代表由1、0分别替代(、)的树的括号序表示。例如，11011000和11100100可表示一对同构的树。

（2）判断输入树的合法性和同构性

（3）输出

    输出包含两个部分：

    1. 输入字符数:输出字符数，输出字符数需统计\n等不可见字符，不统计第一行输出。

    2. 不合法树的提示或树的同构性判断；对于输入的一对字符串A、B：

    （a）若A、B中存在不合法的树括号序表示，则按序输出不合法提示。

    （b）若A、B均为合法的树括号序表示且二者同构，则输出“A and B are isomorphic”。

    （c）若A、B均为合法的树括号序表示且二者不同构，则输出“A and B are non-isomorphic”。

注意：

（1）测试用例的输入不存在空字符串或非0-1字符串。

（2）不合法提示信息以“Invalid tree(s):”开头，后接相应字符串。开头与字符串、字符串与字符串之间用空格隔开。

测试说明

平台会对你编写的代码进行测试：

测试输入：

110

1111

预期输出：

8:25

Invalid tree(s): 110 1111

测试输入：

11011000

11100100

预期输出：

17:36

11011000 and 11100100 are isomorphic