-
依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,生成一棵二叉排序树
(1)
试画出生成之后的二叉排序树; (2) 对该二叉排序树作中序遍历,试写出遍历序列;
(3)
假定每个元素的查找概率相等,试计算该二叉排序树的平均查找长度。 ...
阅读题目
问答题
经典指数
-
-
-
-
将一颗多叉树存储在一个txt文件中,格式如下:
id1,parentld1,weight1
id2,parentld2,weight2
id3,parentld3,weight3
.....
其中,一行表示一个节点,id表示节点的序号,parentld表示节点对应父节点的序号,weight表示该节点的权重,
根节点的parentld是自身id.请实现一个函数,输入是一个多叉树节点的数组和长度,要求打印出每一个节点的总权重
(总权重=节点自身权重+节点对应所有子节点的权重).自定义需要的数据结构,说明时间和空间复杂度(要求时间复杂度优先,空间复杂度尽量低) ...
阅读题目
wen_da
经典指数
-
-
-
-
-
以下序列中不可能是一棵二叉查找树的后序遍历结构的是:
1,2,3,4,5
3,5,1,4,2
1,2,5,4,3
5,4,3,2,1 ...
阅读题目
单选题
经典指数
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|