408/dataStructureForC
1
0
Fork 0
mirror of https://github.com/by777/dataStructureForC.git synced 2026-02-09 04:53:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

补充。。

Browse Source
This commit is contained in:
Xu Bai
2019-07-11 22:46:09 +08:00
parent 9d363c72d6
commit c58012d5d3
1 changed files with 9 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
_04.树/_a.二叉树顺序结构.c
View File

@@ -2,7 +2,7 @@
* @Author: Xu Bai
* @Date: 2019-07-09 22:50:41
* @LastEditors: Xu Bai
* @LastEditTime: 2019-07-11 22:38:19
* @LastEditTime: 2019-07-11 22:44:11
*/
#include "stdlib.h"
#include "stdio.h"
@@ -125,7 +125,12 @@ Status Root(SqBiTree T, ElemType *e)
}
/*返回处于e位置（层，本层序号 ）的结点的值*/
Status Value(SqBiTree T, Position p, ElemType e)
Status Value(SqBiTree T,Position e){
return T[(int)powl(2,e.level-1)+e.order-2];
}
/*将处于位置e的结点赋新值value */
Status Assign(SqBiTree T, Position p, ElemType e)
{
/*将层、本层序号转为矩阵的序号 */
int i = (int)powl(2, p.level - 1) + p.order - 2;
@@ -141,4 +146,5 @@ Status Value(SqBiTree T, Position p, ElemType e)
}
T[i] = e;
return OK;
}
}