小菜鸡学编程的博客

树和森林与二叉树的相互转换树和森林与二叉树的相互转换树转换为二叉树二叉树转换为树森林转换为二叉树二叉树转换为森林树和森林与二叉树的相互转换树转换为二叉树将同一结点的孩子结点用线串起来（如下图虚线所示），将每个结点的分支队伍从左往右除了第一个以外，其余的都剪掉（如下图所示）调整结点使之符合二叉树的层次结构（如下图）二叉树转换为树将树转化为二叉树逆过来（过程略）森林转换为二叉树按将树转化为二叉树的方法先将森林中的树分别转化为二叉树将第二棵二叉树作为第一棵二

1. 树的存储typedef struct BiTNode {char data;struct BiTNode *lchild,*rchild;}BTNode,*BTree;2 .树的创建void CreateTree(BTree &T){char ch;cin>>ch;if(ch==’#’){T=NULL;}else{T=(BT...

线性表总结线性表的定义：线性表是具有相同数据类型的n个数据元素的有限序列。n为表长，当n = 0时，为空表。线性表公式表示：L = （a1,a2,a3…an）, a1为表头元素，an为表尾元素。除了第一个元素，每个元素都有且仅有一个直接前驱，除了最后一个元素，每个元素有且仅有一个直接后继。线性表的特点：有限个数；逻辑上有顺序性；每个表元素都是单个元素；表元素类型皆相同；元素具有抽象性。...