![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂七杂八
Aliude
是一只小菜鸟
展开
-
树、二叉树、森林的转换
树转换为相应的二叉树在树中所有兄弟节点加一线;对每个节点保留与左孩子的连线,去掉与其他孩子连线;整型:水平右斜,垂直左斜。森林转化为二叉树先将森林中每棵树变为二叉树;将各二叉树节点视为兄弟,连线;整型。二叉树到树、森林的转换如果x是其双亲的左孩子,则把x的右孩子、右孩子的右孩子······都与y连起来;去掉双亲到右孩子的连线。原创 2016-10-24 23:41:13 · 210 阅读 · 0 评论 -
数据结构期末复习
一、实验目的和要求 1.理解二叉树二叉链表的存储结构。 2.以二叉树二叉链表的存储结构,实现二叉树的基本操作。 3.掌握二叉树二叉链表存储结构下,相关递归算法的实现。 二、实验内容: (一)完成二叉树二叉链表结构的定义 (二)实现二叉链表的创建,先序、中序和后序遍历算法的实现(参见P77页二叉树遍历程序)。 (三)实现二叉树求结点个数,求高度,求叶子结点数的算法。#include <s原创 2017-01-06 16:00:05 · 410 阅读 · 0 评论