摘要：
Q：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 T： 中序遍历，递归： 非递归： 阅读全文
posted @ 2020-02-27 20:33
Shaw_喆宇
阅读(125)
评论(0)
推荐(0)
摘要：
Q：请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（ 阅读全文
posted @ 2020-02-27 20:11
Shaw_喆宇
阅读(141)
评论(0)
推荐(0)
摘要：
Q：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 A：BFS，偶数层reverse Q：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 A：BFS，比上面还简单，不用reverse（ 阅读全文
posted @ 2020-02-27 18:12
Shaw_喆宇
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号