09 2022 档案

二叉树层次遍历 Leecode总结
摘要：Leecode107：层序遍历,从叶子节点到根节点 正常的层序遍历之后,对resList进行反转,调用Collections.reverse(resList);或者每次添加list时，从resList的头部开始添加 class Solution { public List<List<Integer> 阅读全文
posted @ 2022-09-28 23:52 NOE42 阅读(40) 评论(0) 推荐(0) 编辑
二叉树的前中后序遍历的两种方法
摘要：前中后序遍历的记忆方式:前中后可以记为中间节点的顺序位置，如:前序遍历:中左右;中序遍历:左中右;后续遍历:左右中。 //前序遍历: 算法实现:前序遍历顺序为中左右。需要传入root根节点,一个List进行接收遍历后的有序节点。终止条件是当root == null 说明到了叶子节点，结束递归。每次递 阅读全文
posted @ 2022-09-28 08:12 NOE42 阅读(150) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示