摘要: "二叉搜索树的第k个结点" 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 使用栈遍历树, 当遍历到右子树时, 已经是从最小的开始了 中序遍历, 比较简陋 class Solution { public: v 阅读全文
posted @ 2019-03-19 23:02 张飘扬 阅读(112) 评论(0) 推荐(0) 编辑
摘要: "序列化二叉树" 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 题意没明白, 想了半天, 明白题意又不知道怎么解, 又想了半天, 看了答案没懂, 又是半天, 哎... 阅读全文
posted @ 2019-03-19 19:03 张飘扬 阅读(144) 评论(0) 推荐(0) 编辑