摘要: 还是中序遍历建树 阅读全文
posted @ 2018-12-07 21:07 12-num 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 中序遍历建树 阅读全文
posted @ 2018-12-07 21:03 12-num 阅读(254) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; typedef struct node; typedef node *tree; struct node { int data; tree L,R; }; void Insert(tree &bt,int x) { if(bt==NULL){ bt=new node; ... 阅读全文
posted @ 2018-12-07 20:56 12-num 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树和每个结点的权值,求所有从根结点到叶子结点的路径,让每条路径上的结点的权值之和等于给定的常数,如果有多条这样的路径,按照非递增的顺序输出 阅读全文
posted @ 2018-12-07 20:51 12-num 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 求叶子结点处能活得最低价格以及能提供最低价格的叶子结点的个数 阅读全文
posted @ 2018-12-07 20:40 12-num 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 求结点最多的一层 输出该层的结点个数以及层号 阅读全文
posted @ 2018-12-07 20:35 12-num 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 求所有叶节点中的最高价以及这个价格的叶节点个数 阅读全文
posted @ 2018-12-07 20:31 12-num 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 给出一颗销售供应的树,树根唯一。在树根处货物的价格为p,然后从根节点开始没往结点走一层,该层的货物价格将会在父节点的价格上增加r%。给出每个叶节点的货物量求出他们的价格之和 阅读全文
posted @ 2018-12-07 20:27 12-num 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 二叉树有N个结点,给出每个结点的左右孩子结点的编号,把二叉树反转(左右孩子交换 所以是后序遍历交换) 输出反转后二叉树的层序遍历和中序遍历 阅读全文
posted @ 2018-12-07 20:13 12-num 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 用栈来模拟一棵二叉树的先序遍历和中序遍历过程,求这棵二叉树的后序遍历 由题棵知道:push是先序遍历 pop是中序遍历 阅读全文
posted @ 2018-12-07 20:04 12-num 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 给出一个棵二叉树的后序遍历和中序遍历,求二叉树的层序遍历 阅读全文
posted @ 2018-12-07 19:59 12-num 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 给出一棵树,问每一层各有多少叶子节点 dfs遍历树 bfs遍历求树 阅读全文
posted @ 2018-12-07 19:45 12-num 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 给出N个城市,m条无向边。每个城市中都有一定数目的救援小组,所有边的边权已知。现在给出起点和终点,求从起点到终点的最短路径条数及最短经上的救缓小组数目只和。如果有多条最短路径,则输出数目只和最大的 Dijkstra 做法 spfa做法 阅读全文
posted @ 2018-12-07 19:32 12-num 阅读(522) 评论(0) 推荐(1) 编辑
摘要: 题意:给出俩个整数a,b(不超过10^9) ,求a+b的值 ,并按照xxx,xxx,xxx的格式输出 阅读全文
posted @ 2018-12-07 19:13 12-num 阅读(1061) 评论(0) 推荐(0) 编辑