2018年10月1日

day18(树的子结构)

摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 提交链接：点击 思路：判断是否子树，首先在A中递归遍历找到和B树根节点相同的节点R，然后对以R节点为根节点开始的子树和B子树进行“是否完全一样”的比较。这里也利用递归遍历，首先进行判断t2，然后进行 阅读全文

posted @ 2018-10-01 23:06 Magic_chao 阅读(134) 评论(0) 推荐(0)

导航