数据结构学习
积木数学建模
这个作者很懒,什么都没留下…
展开
-
C++ 森林的层序遍历
C++ 森林的层序遍历-用森林的二叉链表表示法1.注意与树的层序遍历的区别 :(需要先入队根节点和根节点的右兄弟)/**3.45题 森林的层序遍历*/#include<iostream>using namespace std;typedef char TElemType;typedef struct TNode{ TElemType data; TNo...原创 2020-04-05 22:29:57 · 2084 阅读 · 1 评论 -
广义表创建二叉树(二叉链表)
广义表创建二叉树(二叉链表1.注意先创建节点再赋值,避免空指针异常 ( t->lc=new BiTNode; t=t->lc;2.★注意创建节点时先将其左右子树赋为NULL//广义表创建二叉树void BTreeCreate(BT &t,char a[],int n){ SS S; StackCreate(S); int i=1,j; ...原创 2020-04-04 02:23:16 · 2482 阅读 · 1 评论 -
C++ 由二叉树的中序和先序序列创建二叉树
C++ 由二叉树中序先序序列创建二叉树1.学习二叉树中序先序创建二叉树的思想2.★数组使用//二叉树定义typedef char TElemType;typedef struct BiTNode{ TElemType data; BiTNode*lc,*rc;}*BT;//中序先序创建二叉树函数void CreateBiTree(BT &T,char*p...原创 2020-04-04 02:18:14 · 337 阅读 · 0 评论