摘要: 一、深度优先遍历二叉树 1.前序遍历(先添加根节点的值,然后添加左右节点的值) 1.1.递归遍历 1.1.1.思路 递归遍历二叉树相对简单: 考虑特殊情况:当根节点为空的时候,直接返回null 如果根不为空,则将根的值添加进入List 判断左右节点是否为空,非空则开始递归 递归的方法:用于判断是否还 阅读全文
posted @ 2021-10-16 10:45 Jyang~ 阅读(196) 评论(0) 推荐(0)
摘要: @(二叉树的遍历) 一、深度优先遍历二叉树 1.前序遍历 1.1.递归遍历 1.1.1.思路 1.1.2.代码 //递归 二叉树的前序遍历 import java.util.LinkedList; import java.util.List; class Solution2 { //定义一个链表用来 阅读全文
posted @ 2021-10-16 00:42 Jyang~ 阅读(55) 评论(1) 推荐(0)