ITNXD

未归档

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

/ 注册

全部文章 / 未归档（共49篇）

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

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

2019-07-10

1 606

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

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

2019-07-07

1 528

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

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

2019-07-07

0 703

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

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

2019-06-28

0 635

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 673

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 510

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

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

2019-06-25

0 964

02-线性结构4 Pop Sequence (25 分)（判断是不是合法出栈顺序）

02-线性结构4 Pop Sequence (25 分) Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are su...

2019-06-22

0 1472

02-线性结构3 Reversing Linked List (25 分)

02-线性结构3 Reversing Linked List (25 分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. ...

2019-06-22

0 1361

02-线性结构2 一元多项式的乘法与加法运算 (20 分)

02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数...

2019-06-17

0 673