408/dataStructureForC
1
0
Fork 0
mirror of https://github.com/by777/dataStructureForC.git synced 2026-05-11 00:49:28 +08:00
Code Issues Packages Projects Releases Wiki Activity

线索二叉树

Browse Source
This commit is contained in:
Xu Bai
2019-07-25 20:55:23 +08:00
parent 7301cebfc2
commit f135253e5f
1 changed files with 16 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
_04.树/_c.线索二叉树.c
View File

@@ -2,7 +2,7 @@
* @Author: Xu Bai * @Author: Xu Bai
* @Date: 2019-07-23 22:43:14 * @Date: 2019-07-23 22:43:14
* @LastEditors: Xu Bai * @LastEditors: Xu Bai
* @LastEditTime: 2019-07-24 02:24:35 * @LastEditTime: 2019-07-25 20:55:15
*/ */
#include "string.h" #include "string.h"
#include "stdio.h" #include "stdio.h"
@@ -50,13 +50,23 @@ Status CreateBiThrTree(BiThrNode *T)
} }
else else
{ {
*T=(BiThrTree)malloc(sizeof(BiThrNode)); *T = (BiThrTree)malloc(sizeof(BiThrNode));
if (!*T) if (!*T)
{ {
exit(-1); exit(-1);
} }
(*T)->data = h;
CreateBiThrTree(&(*T)->lchild);
if ((*T)->lchild)
{
/* 有左孩子 */
(*T)->LTag = Link;
}
if ((*T)->rchild)
{
(*T)->RTag = Link;
}
} }
return OK;
} }