-
-
-
-
将一颗多叉树存储在一个txt文件中,格式如下:
id1,parentld1,weight1
id2,parentld2,weight2
id3,parentld3,weight3
.....
其中,一行表示一个节点,id表示节点的序号,parentld表示节点对应父节点的序号,weight表示该节点的权重,
根节点的parentld是自身id.请实现一个函数,输入是一个多叉树节点的数组和长度,要求打印出每一个节点的总权重
(总权重=节点自身权重+节点对应所有子节点的权重).自定义需要的数据结构,说明时间和空间复杂度(要求时间复杂度优先,空间复杂度尽量低) ...
阅读题目
wen_da
经典指数
-
-
-
-
以下程序打印的两个字符分别是()
1.typedef struct object object
2.struct object
3.{
4. char data[3];
5.};
6.
7.int main(void)
8.{
9. object obj_array[3]={{'a','b','c'},
10. {'d','e','f'},
11. {'g','h','i'}};
12. object*cur=obj_array;
13. printf("%c %c\n",*(char*)((char *)(cur)+2),*(char*)(cur+2));
14.
15. return 0
16.}
c g
b d
g g
g c ...
阅读题目
单选题
经典指数
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|