线索二叉树（中序）带头节点

最新推荐文章于 2023-05-24 23:06:46 发布

pandahong

最新推荐文章于 2023-05-24 23:06:46 发布

阅读量171

点赞数

文章标签： p2p wpf linq

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/pandahong/article/details/125118652

版权

Bitree *pre;
int in_thread(Bitree *root)
{ if(root!=NULL)
{
in_thread(root->left);

if(pre->right == NULL)
{
pre->rtag=1;
pre->right =root;
}
else
pre->rtag=0;
if(root->left == NULL)
{
root->ltag=1;
root->left=pre;
}
else
root->ltag=0;
pre=root;
in_thread(root->right);
}

}
int create_thread_tree(Bitree *&troot,Bitree *root)
{
troot=(Bitree *)malloc(sizeof(Bitree));
troot->ltag=0;troot->rtag=1;
troot->right = root;
if(root==NULL)
{
troot->left =troot;
}
else
{
troot->left= root;
pre=root;
in_thread(root);
pre->rtag=1;
pre->right=troot;
troot->right=pre;
}
}
int mid_travers_thread(Bitree *troot)
{
Bitree *p;
p=troot->left;
while(p!=troot)
{
while(p->ltag!=1)
p=p->left;
printf("%2d ",p->data);
while(p->rtag==1&& p->right!=troot)
{
p=p->right;printf("%2d ",p->data);
}
p=p->right;
}
}

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
线索二叉树（中序）带头节点

数据结构
复制链接

扫一扫

pandahong CSDN认证博客专家 CSDN认证企业博客

码龄22年

29: 原创

16万+: 周排名

59万+: 总排名

8864: 访问

: 等级

299: 积分

2: 粉丝

6: 获赞

3: 评论

35: 收藏

私信

关注

热门文章

最新评论

设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。
弑南: #include <stdio.h> void moveOddBeforeEven(int arr[], int size) { int i, j, temp; i = 0; j = size - 1; while (i < j) { while (arr[i] % 2 != 0 && i < j) { i++; } while (arr[j] % 2 == 0 && i < j) { j--; } if (i < j) { temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int size = sizeof(arr) / sizeof(arr[0]); moveOddBeforeEven(arr, size); printf("Result: "); for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }
设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。
弑南: #include <stdio.h> #include <stdlib.h> // 定义学生结构体 typedef struct student { int id; // 学号 struct student *next; // 指向下一个学生的指针 } Student; // 创建学生链表 Student* createStudentList() { Student *head = (Student*)malloc(sizeof(Student)); // 创建头结点 head->next = NULL; return head; } // 插入学生信息 void insertStudent(Student *head, int id) { Student *newStudent = (Student*)malloc(sizeof(Student)); newStudent->id = id; newStudent->next = head->next; head->next = newStudent; } // 删除最大值结点 void deleteMaxNode(Student *head) { Student *pre = head; Student *p = head->next; Student *maxPre = pre; Student *maxP = p; while (p != NULL) { if (p->id > maxP->id) { maxPre = pre; maxP = p; } pre = p; p = p->next; } maxPre->next = maxP->next; free(maxP); } // 对链表进行递增排序 void sortList(Student *head) { Student *p, *q; int temp; for (p = head->next; p != NULL; p = p->next) { for (q = p->next; q != NULL; q = q->next) { if (p->id > q->id) { temp = p->id; p->id = q->id; q->id = temp; } } } } // 打印链表 void printList(Student *head) { Student *p = head->next; while (p != NULL) { printf("%d ", p->id); p = p->next; } printf("\n"); } int main() { Student *head = createStudentList(); // 输入学生信息 int i, id; for (i = 0; i < 10; i++) { printf("请输入第%d个学生的学号：", i+1); scanf("%d", &id); insertStudent(head, id); } printf("原始链表："); printList(head); // 删除最大值结点 deleteMaxNode(head); printf("删除最大值结点后的链表："); printList(head); // 对链表进行递增排序 sortList(head); printf("递增排序后的链表："); printList(head); return 0; }
链式栈（有和无头结点）
2301_77208694: 麻烦问一下，有头结点的情况下，在push函数中p->next=NULL可以省略吗

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。