数据结构和算法

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共2篇）

【数据结构和算法】BFS和DFS两种方式实现来自专栏

1，BFS打印二叉树的BFS打印，就是一层一层的往下打印，就像下面这样具体可以看下373，数据结构-6,树，这里介绍了递归和非递归的解法。非递归的代码如下 public static void levelOrder(TreeNode tree) { if (tree == ...

DFS 打印二叉树 BFS

2021-03-19

6 1045

【数据结构和算法】剑指offer-JZ3. 从尾到头打印链表来自专栏

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。答案： 1，使用栈来解决从尾到头打印链表，首先这个链表是单向的，如果是双向的，直接从后往前打印就行了，这里链表不是单向的。这里最容易想到的一种方式就是把链表的节点全部压栈，因为栈是先进后出的一种数据结构，全部压栈之后再一个个出栈...

打印反转链表

2020-08-07

2 957