black

数据结构

登录

问答题

案例分析题一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:

编号为n的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

【参考答案】

编号为n的结点有右兄弟的条件是(n-1)%m≠0。其右兄弟的编号是n+1。

相关考题

问答题 编号为n的结点的第i个孩子结点如果存在,编号是多少?

问答题 编号为n的结点的父结点如果存在,编号是多少?

问答题 各层的结点数目是多少?

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064