首页 > 试题广场 >

有一种结构如下图所示,它由层的嵌套组成,一个父层中只能包含垂

[问答题]

有一种结构如下图所示,它由层的嵌套组成,一个父层中只能包含垂直方向上或者是水平方向上并列的层,例如,层1可以包含234三个垂直方向上的层,层2可以包含56两个水平方向的层,在空层中可以包含数据节点,所谓的空层是指不包含子层的层,每个空层可以包含若干个数据节点,也可以一个都不包含。
在这种结构上面,我们从垂直方向上划一条线,我们约定每一个子层中我们只能经过一个数据节点,在这种情况下,每条线可以经过多个数据节点,也可以不经过任何数据节点,例如,线1经过了358三个数据节点,线2只经过了14个数据节点。
1)给出函数,实现判断两个数据节点,是否可能同时被线划中,给出具体的代码。

2)给出函数,输出所有一条线可以划中的数据节点序列,

可以给出伪代码实现。

这道题你会答吗?花几分钟告诉大家答案吧!