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

二叉树的顺序存储 #difine MaxSize 100 struct TreeNode { int data;//结电值 bool isEmpty;//结点是否为空 } ; 适合完全二叉树，若不是完全二叉树，也要把树中节点与完全二叉树对应 i的 左孩子 2i; 右孩子：2i+1 父节点：i/2向下取整 2i<n 有左孩子 二叉树的链式存储 typedef struct BiTNode { int data; struct BiNode *lchild,*rchild; }