树的基本操作
一.树结构体的定义
1.对于树的存储结构而言,我们可以采用三种方法,分别是双亲表示法,孩子链表表示法以及孩子兄弟链表表示法.笔者此处采用孩子兄弟链表(每一棵树都可以相应的转换为唯一的一颗二叉树)
定义如下:
*二.树的创建
此处笔者采用读边法创建树(其类似于二叉树的创建,读者可于二叉树的创建相比较)
1.非递归创建树需用到队列,
顺序队列如下
此处注意–为防止队列的假溢出,我们采用循环顺序栈.
读边法创建树函数如下:
基本思路:创建一棵树是我们需要知道它的双亲结点和孩子结点,如果孩子结点为空,那么该树
原创
2021-05-15 19:59:09 ·
816 阅读 ·
0 评论
关注
分享
扫一扫