我已经由我的老师给出了以下作业来实施,但我不确定实施相同的有效方法。如果有人分享进一步的指示,我将不胜感激。
问题描述: 假设深度为“n”的树对象(n是已知数)。为简单起见,可以假设树中的每个节点都是简单的字符串。每个节点和每个级别的兄弟姐妹和子女的数量可以是可变数字。还可以假设将有一个API可以返回每个节点的子节点数(可以使用虚拟API返回此练习的随机整数)。此外,每个父节点都具有与之关联的节点编号范围。该父级的子节点将具有属于父范围的节点编号。有效: 1.每个节点都有一个范围(整数)来标识其子节点 2.每个节点还将具有唯一的节点号以标识自身 有了这些要求,请设计以下内容: 1.树数据结构 2.树节点的有效编号算法 该树应支持以下操作: