摘要：
1 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 2 阅读全文
摘要：
1 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 2 思路和方法 二叉搜索树【左边的元素小于根，右边的元素大于根】，按照中序遍历的顺序打印出来正好就是排序好的顺序。 中序遍历这颗二叉树，然后设置一个变量，访 阅读全文
摘要：
1 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空 阅读全文
摘要：
1 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 2 思路和方法 vector变量存储每一层的元素vector<vector<int> > ans； 定义队列queue push front中序遍历每一层的元素，queue.size()判断每一层是否为空，queue<T 阅读全文
摘要：
1 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 2 思路和方法 先给定一个二叉树的样式： 输出的样式是：[[1], [3,2], [4,5,6,7]]。包含以下信息： （1）每一层所包含的 阅读全文
摘要：
1 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2 思路和方法 定义一种遍历算法，先遍历右子结点再遍历左子结点；如对称先序遍历：根结点->右子结点->左子结点；而先序遍历：根结点->左子结点->右子结点；通过比较二叉树的先 阅读全文
摘要：
1 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 2 思路和方法 中序遍历，下一个结点有两种情况 a. 当前结点有右子树，就找出右子树中的最左的结点； b. 当前结点没有右子树 就往它的父节点找，找到 阅读全文