树与二叉树
li__dawn
这个作者很懒,什么都没留下…
展开
-
线索二叉树
线索二叉树:将空链域指向该节点的前驱或后继存储结构typedef struct ThreadNode{ int data; struct ThreadNode *lchild,*rchild; int ltag,rtag;//=0表示指向左右孩子,=1表示指向前驱或后继}ThreadNode,*ThreadTree;中序线索化一边遍历一边线索化void CreateInThread(ThreadTree T)//初始化{ pre=NULL; if(T!=NULL) InThread原创 2021-09-08 20:34:35 · 122 阅读 · 0 评论 -
二叉树的存储结构与遍历
二叉树的顺序存储#difine MaxSize 100struct TreeNode{ int data;//结电值 bool isEmpty;//结点是否为空 } ;适合完全二叉树,若不是完全二叉树,也要把树中节点与完全二叉树对应i的左孩子 2i;右孩子:2i+1父节点:i/2向下取整2i<n 有左孩子二叉树的链式存储typedef struct BiTNode { int data; struct BiNode *lchild,*rchild; }原创 2021-09-08 17:51:52 · 151 阅读 · 0 评论