标签： 判断

判断两树是否同构

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。

类型函数cctype

isdigit(c): 判断c是否为数字isupper(c):? 判断c是否为大写字母（A-Z)islower(c):? 判断c是否为小写字母（a-z)isalpha(c):? 判断c是否为字母（A-Z,a-z)isalnum(c):? 判断c是否为字母或者数字isprint(c):? 判断c是否是可显示的ASCII字符isspace(c):? 判断c是否为空字符toupper(c):? 将c转换成大写字符tolower(c):? 将c转换成小写字符