c语言数据结构。假定对有序表(1,9,15,21,24,35,52,54,61,65,97)进行折
答案:1 悬赏:0 手机版
解决时间 2021-04-08 08:48
- 提问者网友：咪咪
- 2021-04-07 17:29
c语言数据结构。假定对有序表(1,9,15,21,24,35,52,54,61,65,97)进行折
最佳答案
- 五星知识达人网友：woshuo
- 2021-04-07 17:45
这个树是一棵二叉排序树，然后满足两个条件：如果查找表中的某元素需要进行n次比较，那么这个元素在二叉树的第n层；找到某元素的过程，就是走了一条从根结点到该元素所在结点的路径，所以只需要一步一步地算mid，来算出一个结点的左右子结点即可（当然可能只有一个子结点）。举个例子：
首先令low=1，high=11，mid=(low+high)/2=6，第6个元素为35，所以二叉树的树根为35。
35的左子结点：令high=6，则mid=3，左子结点为15；35的右子结点：令low=6，则mid=8，右子结点为54。然后依次下去，就能画出整个树。
首先令low=1，high=11，mid=(low+high)/2=6，第6个元素为35，所以二叉树的树根为35。
35的左子结点：令high=6，则mid=3，左子结点为15；35的右子结点：令low=6，则mid=8，右子结点为54。然后依次下去，就能画出整个树。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯