剑指Offer
文章平均质量分 76
0 errors 0 warnings
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的第K个结点分析
题目依旧来自《剑指Offer》和牛客网在线编程。【题目】给定一颗二叉搜索树,请找出其中的第k小的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第3小结点的值为4。/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...原创 2018-05-31 10:28:33 · 981 阅读 · 0 评论 -
序列化与反序列化二叉树分析
题目依旧来自《剑指Offer》和牛客网在线编程。【题目】实现两个函数,分别实现序列化与反序列化二叉树。/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = v...原创 2018-05-31 10:10:30 · 984 阅读 · 0 评论 -
按之字形顺序打印二叉树
题目依旧来自《剑指Offer》和牛客网在线编程。【题目】请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; ...原创 2018-05-30 13:49:42 · 1280 阅读 · 0 评论 -
对称的二叉树分析
题目依旧来自《剑指Offer》和牛客网在线编程。【题目】请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode...原创 2018-05-30 10:41:42 · 1317 阅读 · 0 评论 -
二叉树的下一个结点分析
题目依旧来自《剑指Offer》和牛客网的在线编程。【题目】给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。【分析1】二叉树的前中后三种顺序遍历这个是树这个数据结构的核心内容之一,相信看到这篇文章的每一个人都知道中序遍历的顺序是:左子树——根结点——右子树。【分析2】如果给定了一棵二叉树,我们用笔很容易在纸上写出该...原创 2018-05-30 09:43:16 · 98 阅读 · 0 评论 -
重建二叉树问题分析心理
题目要求:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。【直观感受1】二叉树的三种遍历方式无论是本科考试、考研考试还是在工作的笔试和面试中均为重点内容。首先我们需要知道的是三种遍历(前、中、后)的访问顺序。前序遍...原创 2018-05-29 13:42:18 · 374 阅读 · 0 评论 -
把二叉树打印成多行分析
题目依旧来自《剑指Offer》和牛客网在线编程。【题目】从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tre...原创 2018-05-30 10:22:06 · 205 阅读 · 0 评论