leoss的博客

题目面试题5：输入一个链表的头节点，从尾到头反过来打印出每个节点的值题目分析单向链表只能从前往后遍历，给出头节点，如果正向打印是很容易的一件事，如果反向打印，就相对麻烦了。因为单向链表的特性我们无法从后往前遍历，那么就需要一种“后进先出”的数据结构或者方法来解决这个问题。而“栈”就是这样一种数据结构。第一种解法通过遍历链表，将每个节点的值压入栈，然后再把栈里的值一个一个弹出即可。第二种解...

从上到下打印二叉树题目题目分析核心代码实现递归实现队列实现测试用例测试结果本题代码已上传到:gitbub题目面试题23：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如输入下图中的二叉树，则打印出8，6，10，5，7，9，11。题目分析这道题目考的是树的遍历算法，之前我们讲过二叉树有3种常用的遍历算法：前序遍历，中序遍历，后序遍历。此外还有一种不常用的层次遍历算...

致20192018年就这样匆匆过去，这一年过得太单调，太平凡，每天上班下班，日复一日。偶尔学些所谓的新技术，良心发现不能懒惰就会啃几天书。虽然自己平时也会零零散散的写一些技术日志，记录下开发过程中遇到的困难，但都是随手记录的方式，写完就躺在笔记软件里了，也没有很好的整理，它们重建天日的机会渺茫，因为都在脑子里了啊，哈哈。从大学到现在几年之中，已经尝试过好几次搭建自己的博客，不过搭完也就完了，有自...

二叉搜索树与双向链表题目题目解析核心代码实现测试用例测试结果本题代码已上传到:gitbub题目面试题27：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出右边转换之后的排序双向链表。题目解析ps:看到这道题目，最先应该相到的是中序遍历（如果没有请面壁）。二叉搜索树是一种有序的二叉树...

本题代码已上传到:gitbub题目题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出图2.6所示的二叉树并输出它的头结点。题目分析在数据结构里讨论树的时候基本都是讨论二叉树，我们知道二叉树是一种特殊的树，其每个节...

本题代码已上传到:gitbub题目面试题24：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。例如输入数组：{5，7，6，9，11，10，8}，则返回true；{7，4，6，5}，则返回false。题目分析本题需要对二叉搜索树及树的遍历的概念有一定的了解，先来看看这两个概念二叉搜索树二...