数据结构与算法分析习题4.33和4.34
习题4.33
由一个自动程序来生成二叉树:通过给树的每一个节点指定坐标(x,y),围绕每个坐标画一个圆圈,并将每个节点连到它的父节点上。假设在存储器中存有一棵二叉查找树(或许由此程序生成)并设每个节点都有两个附加的域存放坐标。
a. 坐标x可以通过指定中序遍历数来计算。对于树中的每个节点写出这样一个例程。
b. 坐标y可以通过使用节点深度的相反数算出。对于树中的每一个节点写出这样的例程。
c. 若使用某个虚拟的单位表示,则所画图形的具体尺寸是多少?如何调整单位使得所画的树总是高大约为宽的三分之二?
d. 证明,使用这个系统没有交叉线出现,同时,对于任意节点X,X的左子树的所有元素都出现在X的左边,X的右子树的所有元素都出现在X的右边。
习题4.34
编写一个一般的画树程序,该程序把一棵树转变成下列的图—组装指令:
a. Circle(X,Y)
b. DrawLine(i, j)
第一个指令在(X,Y)处画一个圆,而第二个指令则连接第i个圆和第j个圆(圆以所画的顺序编号)。你或者把它写成一个程序并定义某种输入语言,或者把它写成一个函数,该函数可以被任何程序调用。你的程序的运行时间是多少?
这两道题困扰了我很久,我没有任何思路,求解答。如果有人觉得我是巨婴的话,我无话反驳。使用的是C语言写的。
C
数据结构
赞
收藏 0
回答 1
待解决
相关问题
HarmonyOS 数据结构咨询
417浏览 • 1回复 待解决
HarmonyOS ArkTS和c++ map数据结构转换最佳实践
575浏览 • 1回复 待解决
HarmonyOS 数据结构多级嵌套如何局部刷新
476浏览 • 1回复 待解决
HarmonyOS @Observed 监听多层数据结构失败
466浏览 • 1回复 待解决
ArkTS是否可以开发AST数据结构或者接口
2475浏览 • 1回复 待解决
HarmonyOS 系统提供的不同数据结构的性能表现对比?
204浏览 • 1回复 待解决
ets文件里解析未数据结构的json,但是不支持any,需要指定类型,当时数据结构是动态的,如何解决?
1559浏览 • 0回复 待解决
在内存管理数据结构比如使用ArrayBuffer、Buffer、Uint8Array等数据结构使用过程中,在使用效率上进行纠结
2652浏览 • 1回复 待解决
HarmonyOS 后台数据结构不统一 返回类型不好定义
332浏览 • 1回复 待解决
#鸿蒙通关秘籍#如何定义HarmonyOS个人中心页面的数据结构?
488浏览 • 1回复 待解决
HarmonyOS 模型数据结构处理,如何使用VM单例管理类?
670浏览 • 1回复 待解决
TiDB + Flink 结构中数据分析应用有什么特点?
3873浏览 • 1回复 待解决
#鸿蒙通关秘籍#鸿蒙轻内核任务排序链表的数据结构是什么?
573浏览 • 1回复 待解决
数据结构嵌套二维数组的情况下,如何监测数组数据的变化触发UI的刷新?
779浏览 • 1回复 待解决
#鸿蒙通关秘籍#在HarmonyOS中如何防止不同接口返回的数据结构不一致?
577浏览 • 1回复 待解决
HarmonyOS 应用隐私权限访问数据收集和分析
405浏览 • 1回复 待解决
#鸿蒙通关秘籍# 如何在HarmonyOS NEXT中实现统一的网络请求响应格式并处理不同的响应数据结构?
410浏览 • 0回复 待解决
不同数据库不同表结构和字段,如何迁移 mysql?
4006浏览 • 1回复 待解决
HarmonyOS 性能分析和优化
698浏览 • 1回复 待解决
在使用 HashMap,当使用自定义数据结构作为Key时,如何保证hashMap读取get时,获取到key对应到value
1967浏览 • 0回复 待解决
指令数问题分析,如何抓取指令数进行问题拆解和分析。
1441浏览 • 1回复 待解决
HarmonyOS ArkData关系型数据库使用的加密算法是哪种算法?
962浏览 • 1回复 待解决
PolarDB 数据库结构是什么?
3319浏览 • 1回复 待解决
#鸿蒙通关秘籍#Old GC的执行策略与分析
437浏览 • 1回复 待解决
这个题之前也困扰到我了,不过后来我才发现,它是要打印画圆和画线的指令,并不是真的画圆,那就简单多了,实现代码如下: