2018年1月16日
62二叉搜索树的第k个结点
摘要： 题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路 二叉搜索树的中序遍历的输出结果是拍好序的，直接输出第K个即可 20180321 c++:20180731 阅读全文
posted @ 2018-01-16 11:52 乐乐章 阅读(160) 评论(0) 推荐(0) 编辑
61序列化二叉树
摘要： 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 根据前序遍历，序列化二叉树，遇到null 用特殊字符代替 阅读全文
posted @ 2018-01-16 11:09 乐乐章 阅读(121) 评论(0) 推荐(0) 编辑