数据结构与算法实战之图论
2018-08-13 1136
简介：
3
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
作者高分内容
更多
相关文章
数据结构与算法之图的应用
一.树之习题选讲-Tree Traversals Again
树习题-TTA.1 题意理解
非递归中序遍历的过程
● 1. Push的顺序为先序遍历(pre)
● 2. Pop的顺序给出中序遍历(in)
●
树习题-TTA.2 核心算法
上图分别是先序、中序、后序遍历通过规律我们可以看到他们之间的位置分配
//伪代码
void solve(int preL,int inL,int n)
{
if(n == 0) return;//n等于0的时候什么都不做(n真的会右等于0的时候吗？为什么写他?)调用完了
之后右边没有元素，此时n等于0，进行判断正常结束进程
if(n == 1){p
21
0
【数据结构与算法】第十一章：二叉树深入浅出
在二叉树的一些应用中，常常要求在数中查找具有某种特征的结点，或者是对树中的全部结点逐一进行处理，这就提出了一个遍历二叉树的问题。本章将详细介绍二叉树的存储和遍历。
75
0
