weixin_38497513的博客

前言：第一次写博客，打算用它来记录所有学的东西以便后来复习，可能有错，可能不完美，不喜勿喷，欢迎指正           话不多说直接上题给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> ...

我们先回顾一下二叉树的遍历 前序遍历：根——左——右 ABDECFG 中序遍历：左——根——右 DBEAFCG 后序遍历：左——右——根 DEBFGCA 层序遍历：从上到下从左到右 ABCDEFG 前序遍历 思路：思路很简单，从根节点开始，输出节点的值，然后分别遍历该节点的左子树和右子树，具体实现是创建一个栈stack，用来存储节点，用while循环，如果当前节点不为nul...