二叉树
文章平均质量分 77
流年逝水染轻尘
你要确信,你所遇到的每一个人,在某些方面,都比自己优秀,而在那方面,你可以向他学习。
展开
-
二叉树的层序遍历
开篇 今日刷leetcode所遇见的题目,自己写了一下,记录一下二叉树的层序遍历。 题目: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 思路 此题使用二叉树的层序遍历法来做,因为每一层次需要单独使用list来装上。然后原创 2020-05-13 15:48:55 · 328 阅读 · 0 评论 -
二叉树的右视图解法
解题思路 使用二叉树的按层遍历法。 1、将入参节点放入链表。 2、判断链表不为空,则处理当层节点,将当层节点的所有子节点按照从右节点的顺序依次放入新的链表中 3、将当前链表的第一个元素的值放入到返回集合中, 4、将当前链表赋值给遍历链表,继续下一轮的遍历,直至没有子节点即可 代码 /** * Definition for a binary tree node. * public class T...原创 2020-04-22 11:14:25 · 536 阅读 · 0 评论