三叉链表中,n个结点有多少个空域?
答案:2 悬赏:10 手机版
解决时间 2021-02-27 11:27
- 提问者网友：低吟詩仙的傷
- 2021-02-26 11:23
三叉链表中,n个结点有多少个空域?
最佳答案
- 五星知识达人网友：不如潦草
- 2021-02-26 12:47
2n+1
每个节点有三个指针域，因此有3n 每连一个节点 指针域使用1个，头节点因为没有父节点因此减去n-1。
因此 n个节点 空指针域是3n-（n-1）=2n+1个空指针域
每个节点有三个指针域，因此有3n 每连一个节点 指针域使用1个，头节点因为没有父节点因此减去n-1。
因此 n个节点 空指针域是3n-（n-1）=2n+1个空指针域
全部回答
- 1楼网友：酒安江南
- 2021-02-26 14:08
我是来看评论的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯