数据结构
文章平均质量分 58
七月初七淮水竹亭~
心有猛虎,细嗅蔷薇
展开
-
线索二叉树
/左标记,"ltag=0"表示当前节点有左孩子,"ltag=1"表示当前节点没有左孩子。//右标记,"rtag=0"表示当前节点有右孩子,"rtag=1"表示当前节点没有右孩子。BiThrNode* Firstnode(BiThrNode* p)//返回最左下结点。BiThrNode* Nextnode(BiThrNode* p)// 返回后继线索。if (p->lchild == NULL) // 左子树为空,建立前驱线索。原创 2023-07-10 16:27:06 · 62 阅读 · 1 评论 -
树的前中后遍历及求高度
bool CreateBitPre(BiTree &T)//先序遍历创建二叉树。void PostOrder(BiTree T)//后序遍历。void PreOrder(BiTree T)//先序遍历。void InOrder(BiTree T)//中序遍历。//先序遍历创建二叉树。printf("中序遍历:");printf("后序遍历:");printf("树的深度:");printf("前序遍历:");原创 2023-07-10 16:24:52 · 66 阅读 · 1 评论 -
单链表删除绝对值相同的元素
void CreateList(LinkList &L,int n)//创建单链表。void Delete(LinkList &L)//删除绝对值相同的节点。printf("删除绝对值相等的数据后,输出数据:");while(p->next)//p的下一个节点不为空。while(q->next)//q的下一个节点不为空。int main()//主函数。原创 2023-07-10 16:21:36 · 117 阅读 · 1 评论