首页
›
答案
›
题库
›
超星尔雅学习通未分类
一个深度为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
标签:
数据结构
结点
子树
上一条:
如果结点A有三个兄弟,而且B是A的双亲,则B的出度是()。
下一条:
在完全二叉树中,当i为奇数且不等于1时,结点i的左兄弟是结点(),否则没有左兄弟。