摘要: # 判断两棵二叉树是否同构:即就是判断两棵树的结构是否一样,长得是否一样。# 判断两棵二叉树是否相同:即就是在同构的基础上再判断两棵树中对应的元素数据是否相同。# 解决思路:(用类似于递归遍历二叉树的方式)# 1. 建立二叉树 # 2. 递归判断是否同构# 3. 在递归的基础上判读元素是否相同 1 # encoding:utf-8 2 3 class Node: 4 def __init__(self, data): 5 self.data = data 6 self.left = None 7 self.right = None 8 ... 阅读全文
posted @ 2012-04-01 18:30 Let it be! 阅读(2614) 评论(0) 推荐(0) 编辑