xingoo, 一个梦想做发明家的程序员-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

xingoo, 一个梦想做发明家的程序员

专栏成员

805

文章

937534

阅读量

80

订阅数

剑指OFFER之重建二叉树（九度OJ1385）

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7

2018-01-18

5680

剑指OFFER之树的子结构（九度OJ1520）

题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000)：n代表将要输入的二叉树A的节点个数（节点从1开始计数），m代表将要输入的二叉树B的节点个数（节点从1开始计数）。接下来一行有n个数，每个数代表A树中第i个元素的数值，接下来有n行，第一个数Ki代表第i个节点的子孩子个数，接下来有Ki个树，代表节点i子孩子节点标号。接下来m+1行，与树A描述相同。输出：

2018-01-18

5130

二叉排序树1

二叉排序树，是一种规整的二叉树。每个节点的左子树都小于他，每个节点的右子树都大于他。二叉树的遍历： void InOrderTree(BTree *b){ if( !b ) return; InOrderTree(b->lchild); printf("%d ",b->data); InOrderTree(b->rchild); } 二叉树的查找： int searchTree(BTree *b,int key,BTree *f,BTree *&p){

2018-01-17

7340

零路径长：从X到一个不具有两个儿子的结点的最短路径的长。性质：任一结点的零路径长比他的诸儿子结点的零路径长的最小值多1 父节点属性值小于子节点属性值；堆中的任何节点，其左儿子的零路径长>=右儿子的零路径长；的二叉树。下面是左式堆的类型声明： 1 template <typename Comparable> 2 class LeftistHeap 3 { 4 public: 5 LeftistHeap(); 6 LeftistHeap(const LeftistHeap &

2018-01-17

7110

剑指OFFER之从二叉搜索树的后序遍历序列（九度OJ1367）

编程算法二叉树

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1<=n<=10000)，表示数组的长度。第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。输出：对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出No。样例输入： 7 5 7 6 9 11 10 8 4 7 4 6 5 样例输出： Yes

2018-01-17

5410

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态