数据结构学习
积木数学建模
这个作者很懒,什么都没留下…
展开
-
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 · 2091 阅读 · 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 · 2497 阅读 · 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 · 338 阅读 · 0 评论