摘要：
题目 用先序，中序，后序，分别遍历一个二叉树 思想 1.（递归法）利用递归思想，向左向右遍历一个二叉树 2.（非递归）利用栈和循环，将结点压栈，按不同遍历方式选择不同策略从栈中取出结点输出 PS：后序遍历思想，从根结点开始，将所有最左结点全部压栈，每当一个结点出栈时，都先扫描该结点的右子树，只有当一 阅读全文
摘要：
题目 反转一个单链表 实现 1.（递归法）利用递归思想，从头结点递归遍历到最后一个结点，递归返回最后一个结点并修改指针，使指针指向前一个结点。 2.（移动指针）定义当前结点指针cur，前一个结点指针pre，循环迭代，计算下一个结点指针，每次将当前结点指针反转指向前一个结点。 定义结点： Node.j 阅读全文