我的随笔

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

wdan2016 2016-10-26 22:46 阅读:693 评论:0 推荐:0

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

wdan2016 2016-10-26 17:33 阅读:2051 评论:0 推荐:0

请实现两个函数，分别用来序列化和反序列化二叉树

wdan2016 2016-10-26 17:06 阅读:1110 评论:0 推荐:0

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

wdan2016 2016-10-26 14:56 阅读:904 评论:1 推荐:0

给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。

wdan2016 2016-10-26 14:08 阅读:690 评论:0 推荐:0

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

wdan2016 2016-10-24 21:07 阅读:1626 评论:1 推荐:0

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

wdan2016 2016-10-24 20:33 阅读:577 评论:0 推荐:0

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

wdan2016 2016-10-24 13:47 阅读:1856 评论:0 推荐:0

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

wdan2016 2016-10-24 10:42 阅读:1742 评论:0 推荐:0

从上往下打印出二叉树的每个节点，同层节点从左至右打印

wdan2016 2016-10-23 21:48 阅读:171 评论:0 推荐:0