线索二叉树是逻辑结构还是物理结构呢，帮忙解释一下
答案:3 悬赏:20 手机版
解决时间 2021-03-04 22:16
- 提问者网友：风月客
- 2021-03-04 10:47
线索二叉树是逻辑结构还是物理结构呢，帮忙解释一下
最佳答案
- 五星知识达人网友：山有枢
- 2021-03-04 11:21
线索二叉树是一种逻辑结构，是在二叉树的基础上做出的改进，方便查找
这么说吧，对于具有n个节点的二叉树，采用二叉链存储结构时，每个节点有2个指针域，总共有2n个指针域，但是使用的只有（n-1）个，有（n+1）个被浪费掉了。线索二叉树就是利用这些空链域存放节点的直接前驱和直接后继节点的指针，这样指向该线性序列中的“直接前驱”和“直接后继”的指针称作线索
这么说吧，对于具有n个节点的二叉树，采用二叉链存储结构时，每个节点有2个指针域，总共有2n个指针域，但是使用的只有（n-1）个，有（n+1）个被浪费掉了。线索二叉树就是利用这些空链域存放节点的直接前驱和直接后继节点的指针，这样指向该线性序列中的“直接前驱”和“直接后继”的指针称作线索
全部回答
- 1楼网友：舊物识亽
- 2021-03-04 12:39
线索二叉树是一种物理结构！
- 2楼网友：白昼之月
- 2021-03-04 12:22
物理结构，放在树的物理结构里面讲的，当然是物理结构啦
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯