摘要：
一、题目 二、题目分析 1.要查找树A中是否存在和树B结构一样的子树，我们可以分为两步：第一步，在树A中找到和树B的根节点的值一样的节点R；第二步：判断树A中以R为根节点的子树是不是包含和树B一样的结构 2.因此我们需要遍历A，找到节点R，在判断R为根节点中的子树是不是和B一样的结构；在这里我们可以 阅读全文
posted @ 2022-02-10 22:00 AcTourist 阅读(42) 评论(0) 推荐(0)
摘要：
一、题目 二、重点难点分析 1.刚刚忘记补充这道题了，这道题和前两道是一样的，只不过这里的题目要求时层数为单数时，按照从左到右输出打印，双数时就按照从右到左输出打印 2.综上所述：我们可以按照前两道代码，加一个判断层数的条件即可，这里我加了falg，然后再结尾处加了一个判断falg的，里面的利用到r 阅读全文
posted @ 2022-02-10 00:28 AcTourist 阅读(23) 评论(0) 推荐(0)
摘要：
一、题目 二、重点难点分析 1.因为按层打印的顺序决定应该先打印节点，所以我们从树的根节点开始分析：（1）为了能打印8的节点的子节点，我们应该在遍历到该节点时把值6和10两个节点保存到一个容器里，此时容器里有两个节点6，10（2）因为按照从左到右打印，所以把6拿出来，为了打印6的节点的子节点，把它的 阅读全文
posted @ 2022-02-10 00:11 AcTourist 阅读(38) 评论(0) 推荐(0)
浙公网安备 33010602011771号