搜索资源列表
code
- 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。-To the adjacent multi-sheet for the storage structure, to achieve connected undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, r
10060324
- 二叉树主要完成以下功能: 1. 建立二叉树 2. 计算结点所在的层次 3.统计结点数量(size)和叶结点数量 4.计算二叉树的高度 5.计算结点的度 6.找结点的双亲(Parent)和子女 7.二叉树的遍历 8.二叉树的输出-Main binary tree complete the following features: 1. The establishment of a binary tree. Calculate the junction point w
optimal-binary-tree
- 这个程序通过dp来构建最优的二叉树,使得效率更好,将高概率的结点放在高处。通过o(n^2)实现。-To build this program by dp optimal binary tree, making better efficiency, the high probability of the node on the height. O (n ^ 2).
Cpp1
- 非递归中序遍历二叉树:要求从键盘输入二叉树各结点的值,并使用二叉链表来存储二叉树;使用非递归算法遍历二叉树,在屏幕上打印出二叉树中序遍历序列。-Non-recursive traversal of binary tree: the input binary tree node value from the keyboard and use the binary tree to store binary tree non-recursive algorithm for binary tree t
erchashu
- 非递归中序遍历二叉树:要求从键盘输入二叉树各结点的值,并使用二叉链表来存储二叉树;使用非递归算法遍历二叉树,在屏幕上打印出二叉树中序遍历序列。-Non-recursive traversal of binary tree: the input binary tree node value from the keyboard and use the binary tree to store binary tree non-recursive algorithm for binary tree t
最后
- 第一题:将一颗树或森林转换为二叉树 第二题:求森林高度 第三题:按层次方式遍历森林 第四题:输出一个森林中每个结点的值及对应的层次数 第五题:输出一个森林的广义表形式(First question: convert a tree or forest into two branches Second question: forest height The third question: traverse the forest in a hierarchical manner The
