wpy_94的专栏

一、森林和二叉树的转换 1. 同一级树的的节点以二叉树右节点表示； 2. 子节点以二叉树左节点表示； 二、节点的构造 图 2-1 树的节点构造 三、完整源码 Tree.h #ifndef _TREE_H #define _TREE_H #include using namespace std; template class Tree; template class T

数据结构是数据在系统中的物理存储结构，自己编写数据结构可以对某种数据结构的物理和逻辑结构有更深的了解。 一、广义表作为一种数据结构有以下的特点： 1. 广义表是递归的； 2. 广义表的元素可以使广义表，也可以是值； 3. 广义表是有序的； 4. 广义表是有长度有深度的。 二、广义表的建立： 广义表节点的存储结构表示为： 图 2-1 utype: typedef enum{H

一、二叉树的特点： 1. 每个节点都有唯一的父节点； 2. 每个节点最多只有两个子节点，分别为左孩子和右孩子； 二、链式的建立： 1. 根据特点有： 图 2-1 二叉树节点 2. 定义节点类： template class BinTreeNode { private: Type data; BinTreeNode *leftchild; BinTr