2019年5月21日
【剑指Offer】62、二叉搜索树的第k个结点
摘要： 本系列博客为《剑指Offer》的刷题笔记。给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。如果按照中序遍历的顺序对一棵二叉搜索树进行遍历，那么得到的遍历序列就是递增排序的。 阅读全文
posted @ 2019-05-21 11:22 gzshan 阅读(1183) 评论(0) 推荐(0)
【剑指Offer】61、序列化二叉树
摘要： 本系列博客为《剑指Offer》的刷题笔记。请实现两个函数，分别用来序列化和反序列化二叉树。序列化是指将结构化的对象转化为字节流以便在网络上传输或写到磁盘进行永久存储的过程。反序列化是指将字节流转回结构化的对象的过程，是序列化的逆过程。 阅读全文
posted @ 2019-05-21 11:20 gzshan 阅读(3958) 评论(0) 推荐(0)