Fork me on GitHub
摘要: 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 import java.util.Stack; /** * * @author gentleKay * 题目描述 * 给定一棵二叉搜索树,请找出其中的第k小的结 阅读全文
posted @ 2019-07-18 17:18 gentleKay 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 /** * * @author gentleKay * 题目描述 * 请实现两个函数,分别用来序列化和反序列化二叉树 * * 用例: * {8,6,10,5,7,9,11} * 对应输出应该为: * {8,6,10,5,7,9,11} * 你 阅读全文
posted @ 2019-07-18 17:17 gentleKay 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 此道题目可以跟 按之字形顺序打印二叉树:https://www.cnblogs.com/strive-19970713/p/11205526.html 进行比较学习。 按之字形顺序打印二叉树:使用的是 栈; 出栈,入栈;先入 阅读全文
posted @ 2019-07-18 10:28 gentleKay 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 此道题目可以跟 把二叉树打印成多行:https://www.cnblogs.com/strive-19970713/p/11205594.htm 阅读全文
posted @ 2019-07-18 10:22 gentleKay 阅读(345) 评论(0) 推荐(0) 编辑