剑指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 · 132 阅读 · 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 · 138 阅读 · 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 · 209 阅读 · 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 · 200 阅读 · 0 评论