- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构期末复习
一、实验目的和要求 1.理解二叉树二叉链表的存储结构。 2.以二叉树二叉链表的存储结构，实现二叉树的基本操作。 3.掌握二叉树二叉链表存储结构下，相关递归算法的实现。 二、实验内容: （一）完成二叉树二叉链表结构的定义 （二）实现二叉链表的创建，先序、中序和后序遍历算法的实现（参见P77页二叉树遍历程序）。 （三）实现二叉树求结点个数，求高度，求叶子结点数的算法。#include <s
2017-01-06 16:00:05
415
原创 树、二叉树、森林的转换
树转换为相应的二叉树 在树中所有兄弟节点加一线； 对每个节点保留与左孩子的连线，去掉与其他孩子连线； 整型：水平右斜，垂直左斜。 森林转化为二叉树 先将森林中每棵树变为二叉树； 将各二叉树节点视为兄弟，连线； 整型。 二叉树到树、森林的转换 如果x是其双亲的左孩子，则把x的右孩子、右孩子的右孩子······都与y连起来； 去掉双亲到右孩子的连线。
2016-10-24 23:41:13
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人