开源基础软件社区

习题4.33由一个自动程序来生成二叉树：通过给树的每一个节点指定坐标（x，y），围绕每个坐标画一个圆圈，并将每个节点连到它的父节点上。假设在存储器中存有一棵二叉查找树（或许由此程序生成）并设每个节点都有两个附加的域存放坐标。a.坐标x可以通过指定中序遍历数来计算。对于树中的每个节点写出这样一个例程。b.坐标y可以通过使用节点深度的相反数算出。对于树中的每一个节点写出这样的例程。c.若使用某个虚拟的单位表示，...