摘要：
给定一个N叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 : 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 说明: 树的深度不会超过 。 树的节点总数不会超过 。 思路： 与之前的二叉树层次遍历类似，用队列实现 每个节点出队列时，将其子节点压入队列中 阅读全文
posted @ 2018-09-17 11:37
yuyin
阅读(162)
评论(0)
推荐(0)
摘要：
给定一个N叉树，返回其节点值的前序遍历。 例如，给定一个 : 返回其前序遍历: [1,3,5,6,2,4]。 说明: 递归法很简单，你可以使用迭代法完成此题吗? 递归解法 思路： 判断根节点为空的情况，返回[] 判断子节点为空的情况，返回根节点的值 子节点不为空的情况，先遍历根节点，再前序遍历第一个 阅读全文
posted @ 2018-09-17 09:50
yuyin
阅读(104)
评论(0)
推荐(0)
摘要：
给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 示例 2: 示例 3: 思路： 递归思想 从根节点开始比较两颗树，如果两个节点均为空返回True，只有一个为空时返回False 如果两个节点均不为空，当节点的值以及左右树 阅读全文
posted @ 2018-09-17 09:24
yuyin
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号