2018年9月12日
OptimalSolution(2)--二叉树问题（4）子树与拓扑结构
摘要： 一、判断t1树是否包含t2树全部的拓扑结构 解法（O(M×N)）：如果t1中某棵子树头结点和t2头结点的值一样，则从这两个头结点开始匹配，匹配的每一步都是让t1上的节点跟着t2的先序遍历移动，每移动一步，都检查t1的当前节点和t2当前节点的值是否一样。如果匹配的过程中发现有不匹配的过程，直接返回fa 阅读全文
posted @ 2018-09-12 20:35 BigJunOba 阅读(324) 评论(0) 推荐(0) 编辑