wdan2016

2016年10月26日

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

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include include include using namespace std; struct TreeN 阅读全文

posted @ 2016-10-26 22:46 wdan2016 阅读(685) 评论(0) 推荐(0) 编辑

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

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "stdafx.h" include include include include include include include include i 阅读全文

posted @ 2016-10-26 17:33 wdan2016 阅读(2027) 评论(0) 推荐(0) 编辑

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

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "stdafx.h" include include include include include include include include i 阅读全文

posted @ 2016-10-26 17:06 wdan2016 阅读(1099) 评论(0) 推荐(0) 编辑

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

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "stdafx.h" include include include include include include include include i 阅读全文

posted @ 2016-10-26 14:56 wdan2016 阅读(893) 评论(1) 推荐(0) 编辑

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

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "stdafx.h" include include include include include include include include i 阅读全文

posted @ 2016-10-26 14:08 wdan2016 阅读(636) 评论(0) 推荐(0) 编辑

2016年10月24日

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

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include using namespace std; struct TreeNode { int val; struct Tr 阅读全文

posted @ 2016-10-24 21:07 wdan2016 阅读(1609) 评论(1) 推荐(0) 编辑

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

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include using namespace std; struct TreeNode { int val; struct Tr 阅读全文

posted @ 2016-10-24 20:33 wdan2016 阅读(565) 评论(0) 推荐(0) 编辑

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

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "stdafx.h" include include include include include include include include i 阅读全文

posted @ 2016-10-24 13:47 wdan2016 阅读(1847) 评论(0) 推荐(0) 编辑

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

摘要： // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "stdafx.h" include include include include include include include include u 阅读全文

posted @ 2016-10-24 10:42 wdan2016 阅读(1721) 评论(0) 推荐(0) 编辑

2016年10月23日

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

摘要： // test20.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include using namespace std; struct TreeNode { int val; struct Tr 阅读全文

posted @ 2016-10-23 21:48 wdan2016 阅读(158) 评论(0) 推荐(0) 编辑

公告