三叉链表 三叉链表图

三叉链表是二叉树的另一种主要的链式存储结构.三叉链表与二叉链表的主要区别在于,它的结点比二叉链表的结点多一个指针域,该域用于存储一个指向本结点双亲的指针.

你可以说得详细些,你需要实现哪些操作.一般的三叉链表的基本操作无非也是,插入、删除、查找

当然可以加了,你需要多加一个指针域就行了!不过:加了之后,就不是二叉链表了,而是三叉链表.

三叉链表不就是存储结构,其具体实现既可以用指针实现,也可以用数组实现至于遍历方法可以任意地在二叉树中上下

二叉树的顺序存储结构是用一组包含n个存储单元的连续存储空间来存放二叉树的各结点.在三叉树的顺序存储结构中,只存储结点的值(即数据域),不存储结点之间的逻辑关系.二叉树顺序存储的原则:不管给定的二叉树是否完全二叉树,都以完全二叉树看待,即按完全二叉树层次遍历的次序(从上到下,从左到右)把各结依次存入数组之中.但采用压缩存储必然会给二叉树的访问,插入、删除带来了极大的不便.因此,一般二叉树通常采用链接存储结构.

在建立二叉树的时候将parent加上y域就可以了嘛!!!

用三叉链表作二叉数的存储结构,当二叉树有n个结点时,有多少个空指针 【答】当用二叉链表存储二叉树时有,n+1个空的指针,如用三叉链表存储二叉树时,第三个指针用来指向双亲,只有根无双亲,所以又多出一个空的指针,则总的空指针为n+2

链式结构优点都是便于寻址,二叉链表缺点结构性开销随着数据结构的规模变大而变大(尤其是叶子节点都有2个NULL,即损失2*sizeof(ElemType*)) 线性结构优点没有结.

二叉树的顺序存储结构,将数据按照相应的顺序存在数组当中,没有的节点以特殊的. 由此顺序结构建立相应的二叉链表结构. 、非递归深度遍历二叉树 #include ＂stdio.h.

100个结点的二叉树用三叉链表存储共有101+ 1 = 102个空指针域 1代表双亲指针,只有根没有双亲 101:每个结点有两个孩子域,因此一共100*2= 100个指针域,但100个结点中间的连接边一定是100-1=99个,所以空的指针域有200-99=101,也就是n个结点有.