一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是()。


一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是()。

A.(n-1)%k==0

B.(n-1)%k!=0

C.n%k==0

D.n%k!=0

正确答案:B


Tag:数据结构 结点 子树 时间:2022-05-19 20:33:22

热门答案