ITNXD

分类

C语言网(1) 团体程序设计天梯赛-练习集(5) 数据结构（浙江大学）（陈越姥姥）(2) 有于关STL(1) 未归档(49) 洛谷(4) 牛客(1) 牛客NOIP(1) 算法与数据结构(4) 蓝桥杯(7)

/ 注册

全部文章（共75篇）

1.1 时间复杂度

给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++ 语言的循环结构如下： F i x y 循环体 E 然后判断 i 和 y 的大小关系，若 i 小于等于 y 则进入循环，否则不进入...

模拟

2019-07-26

0 619

二叉树插入删除查找递归及非递归的实现

二叉树建树、插入、删除、查找最大最小值、查找特定值的递归及非递归实现。 <mark>注意：一定要先建二叉树，必须要有一个开辟了内存空间的节点作为头结点（并且赋了值）！！！</mark> #include <iostream> #include <cstd...

2019-07-21

0 872

二叉树前中序变后序（高级方法）

不太好懂，多看看： distance 和 find 两个函数的用法：都是algorithm库的函数 distance //用法：参数(地址，地址) 返回值为长度 template<class InputIterator> typename iterator_t...

2019-07-10

0 527

二叉树的前中后序遍历的实现（链式存储非递归实现）

<mark>简单解释：</mark> 前序遍历：需要先输出栈顶，再把左子树压入直到左儿子为空，删除栈顶，转向右儿子，继续下一次循环输出栈顶。。。中序遍历：与前序遍历相似，先将左子树压入栈中，输出当前栈顶，删除栈顶，转向右子树，继续下一次循环压入左子树。。。 ...

2019-07-10

1 603

二叉树的前中后序层序遍历的实现（结构体数组存储递归实现）

结构体数组存储递归实现 #include <iostream> #include <cstdio> #include <string> #include <vector> #include <queue> #include <st...

2019-07-07

1 522

二叉树的前中后序层序遍历的实现（链式存储递归实现）

<mark>链表实现，递归实现</mark> 输入格式：按照前序遍历输入注意：建二叉树时参数有两种方式传参参数为结构体指针的引用参数为结构体指针的指针 <mark>推荐使用第一种</mark> <mark>...

2019-07-07

0 699

二叉树的表达（打印各个节点的详细信息）

给定n，接下来n行每行给出一组节点编号左子节点编号右子节点编号没有子节点用-1表示输出每个节点的编号，父节点编号，兄弟节点编号，子节点数，深度，高，以及接节点类型例如： <mark>关键看：二叉树的存储，高度和深度的递归解决流程</mark> #incl...

2019-06-28

0 630

03-树3 Tree Traversals Again (25 分)（前中序变后序）

03-树3 Tree Traversals Again (25 分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that ...

2019-06-26

0 669

03-树2 List Leaves (25 分)（树的层序遍历queue及bfs）

03-树2 List Leaves (25 分) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each...

2019-06-25

0 504

03-树1 树的同构 (25 分)

03-树1 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构...

2019-06-25

0 960