Loading

摘要: 590. N叉树的后序遍历 //给定一个 N 叉树,返回其节点值的后序遍历。 // // 例如,给定一个 3叉树 : // // // // // // // // 返回其后序遍历: [5,6,3,2,4,1]. // // // // 说明: 递归法很简单,你可以使用迭代法完成此题吗? Relat 阅读全文
posted @ 2021-01-11 18:32 sstu 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 589. N叉树的前序遍历 //给定一个 N 叉树,返回其节点值的前序遍历。 // // 例如,给定一个 3叉树 : // // // // // // // // 返回其前序遍历: [1,3,5,6,2,4]。 // // // // 说明: 递归法很简单,你可以使用迭代法完成此题吗? Relat 阅读全文
posted @ 2021-01-11 18:30 sstu 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 199. 二叉树的右视图 //给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 // // 示例: // // 输入: [1,2,3,null,5,null,4] //输出: [1, 3, 4] //解释: // // 1 < // / \ //2 3 < 阅读全文
posted @ 2021-01-11 18:28 sstu 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 637. 二叉树的层平均值 //给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 // // // // 示例 1: // // 输入: // 3 // / \ // 9 20 // / \ // 15 7 //输出:[3, 14.5, 11] //解释: //第 0 层的平均值是 3 , 阅读全文
posted @ 2021-01-11 14:27 sstu 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 113. 路径总和 II //给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 // // 说明: 叶子节点是指没有子节点的节点。 // // 示例: //给定如下二叉树,以及目标和 sum = 22, // // 5 // / \ // 4 8 // / / \ 阅读全文
posted @ 2021-01-11 14:24 sstu 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 107. 二叉树的层序遍历 II //给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) // // 例如: //给定二叉树 [3,9,20,null,null,15,7], // // // 3 // / \ // 9 20 // / \ 阅读全文
posted @ 2021-01-11 13:29 sstu 阅读(85) 评论(0) 推荐(0) 编辑