![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
晓锋残月
这个作者很懒,什么都没留下…
展开
-
剑指offer-面试题6
1. 习题介绍题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。链表的结点定义如下:public class ListNode { int val; ListNode next=null; public ListNode(int val){ this.val = val; } public ListNode() { ...原创 2019-09-15 20:44:03 · 144 阅读 · 0 评论 -
剑指offer-面试题7
文章目录1.基本知识复习2.面试题72.1 前序中序生成二叉树2.2 后序中序生成二叉树3.小结1.基本知识复习对于二叉树的前中后序,阅读下面内容:前序遍历:先访问根节点,再访问左子节点,再访问右子节点。所以上图得到的结果为:10、6、4、8、14、12、16中序遍历:先访问左子节点,再访问根节点,再访问右子节点。所以上的得到的结果为:4、6、8、10、12、14、16后序遍历:先访...原创 2019-09-15 20:45:00 · 242 阅读 · 0 评论 -
剑指offer-面试题8
1. 基本知识复习对于二叉树中寻找下一节点是一个重要知识点,首先以中序排序寻找为例,如图:在上图中中序遍历序列为{d,b,h,e,i,a,f,c,g}。现在分为两大种情况:1.该节点有右孩子,则下一节点为他右子树的中序遍历的第一个值(例如b的下一节点为h)2.该节点没有右孩子,则需要去找其父亲节点(反正结果一定是一个父节点或则null)2.1 如果该节点是父亲节点的左孩子,那么下一...原创 2019-09-15 20:47:42 · 274 阅读 · 0 评论 -
剑指offer-面试题7
文章目录1.基本知识复习2.面试题72.1 前序中序生成二叉树2.2 后序中序生成二叉树3.小结1.基本知识复习对于二叉树的前中后序,阅读下面内容:前序遍历:先访问根节点,再访问左子节点,再访问右子节点。所以上图得到的结果为:10、6、4、8、14、12、16中序遍历:先访问左子节点,再访问根节点,再访问右子节点。所以上的得到的结果为:4、6、8、10、12、14、16后序遍历:先访...原创 2019-09-15 20:53:21 · 301 阅读 · 0 评论