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