数据结构
关注
分享
扫一扫
tendollors
这个作者很懒，什么都没留下…
展开
-
二分查找元素求比较次数
在顺序表 { 12、15、17、20、24、30、38、43、45、51、52} 中，用二分法查找关键码 20需做（ ） 次关键字比较。解：数值 12 15 17 20 24 30 38 43 45 51 52下标 0 1 2 3 4 5 6 7 8 9 10...转载 2019-10-16 12:10:58 · 28434 阅读 · 2 评论 -
已知二叉树的先序遍历和中序遍历画出该二叉树
对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下：前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N所以，对于以下这棵树，三种遍历方式的结果是前...转载 2019-10-16 11:27:24 · 6325 阅读 · 0 评论