摘要: 给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 例如,给定一个 3叉树 : 返回其层序遍历: 说明: 阅读全文
posted @ 2019-03-01 20:44 Roni_i 阅读(246) 评论(0) 推荐(0)
摘要: 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 你应该返回如下子树: 在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 NULL。 迭代: 阅读全文
posted @ 2019-03-01 19:28 Roni_i 阅读(136) 评论(0) 推荐(0)
摘要: 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如,给定一个 3叉树 : 我们应返回其最大深度,3。 说明: 阅读全文
posted @ 2019-03-01 15:53 Roni_i 阅读(203) 评论(0) 推荐(0)
摘要: 给定一个 N 叉树,返回其节点值的后序遍历。 例如,给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单,你可以使用迭代法完成此题吗? 阅读全文
posted @ 2019-03-01 15:20 Roni_i 阅读(204) 评论(0) 推荐(0)
摘要: 给定一个 N 叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 说明: 递归法很简单,你可以使用迭代法完成此题吗? 阅读全文
posted @ 2019-03-01 15:14 Roni_i 阅读(118) 评论(0) 推荐(0)