首页 > 试题广场 >

在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三

[问答题]
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？

添加回答
推荐
赞花婆头像 赞花婆
采用三叉链表结构，需要n(k+12)个字节的存储空间。采用顺序存储结构，需要mk个字节的存储空间，则当mk<n(k+12)时，即时，采用顺序存储比采用三叉链表更节省空间。
发表于 2018-03-25 10:12:13 回复(0)
提交观点

问题信息

树
上传者：赞花婆
难度：
1条回答 2175浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号