欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

填空题

一棵深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上的每个结点都有k棵非空子树。
如果按层次顺序(同层自左至右)从1开始对全部结点编号,则:
(1)第i层结点数目是()
(2)编号为n的结点的双亲结点(若存在)的编号是()。
(3)编号为n的结点的第i个孩子结点(若存在)的编号是()。
(4)编号为n的结点有右兄弟的条件是():其右兄弟的编号是()

【参考答案】

ki-1;n-1×k+n+1;i≠nk+1(n=0,1,2,…);n+1

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题