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