摘要： 面试题6：输入某二叉树的谦虚遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复数字。例如:输入的前序遍历序列{1,2,4,7,3,5,6,8}，和中序遍历序列{4,7,2,1,5,3,8,6}。重建二叉树。 测试用例： 普通二叉树（完全二叉树、不完全二叉树） 特殊 阅读全文

摘要： 单链表，在内存中所占地址是不连续的。所以遍历单链表时：需要从头遍历。而题目要求输出的顺序：从尾到头。也就是说第一个遍历到的节点最后一个输出，而最后一个遍历到的节点第一个输出。这就是典型的“后进先出”，我们可以用栈来实现这种顺序。 例题一共包含四个文件。运行程序前提：项目安装了nodejs 1.sta 阅读全文