2020年3月14日
二叉树的层次遍历
摘要： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 递归法： /** * Definiti 阅读全文
posted @ 2020-03-14 01:36 jenningszheng 阅读(299) 评论(0) 推荐(0) 编辑
二叉树的后序遍历
摘要： 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef 阅读全文
posted @ 2020-03-14 00:08 jenningszheng 阅读(681) 评论(0) 推荐(0) 编辑