摘要:
一、深度优先遍历二叉树 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)

浙公网安备 33010602011771号