程序员老九

题目：输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目：输入两颗二叉树A，B，判断B是不…

什么是树？ 树（Tree）是n(n≥0)n(n≥0)个结点的有限集。 二叉树（Binary Tree）是一种特殊的树型结构，它的特点是每个结点至多有两棵子树（即二叉树中不存在度大于2的结点），且二叉树的子树有左右之分，其次序不能任意颠倒（有序树）。 由中序和另外任一种遍历可以唯…

题目： 输入一个链表，返回一个反序的链表。 这其实是先进后出啊，这是栈的基本形式。每经过一个节点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，给一个新的链表结构，这样链表就实现了反转。 题目：输入一个链表，输出该链表中倒数第k个结点。 这已经实…

我们知道，顺序表呢在Python中可以看作list和tuple。 仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它…

双向链表是指节点有三部分，数据、前向指针和后向指针。简单的图示可以参考看图轻松理解数据结构与算法系列(双向链表) 废话不多，直接上代码吧。

循环是什么呢？圆就可以看作是一个循环。 由图可以看出来，就是尾节点指针指向了头节点。