多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号,问: (1)各层的结点数目是多少? (2)编号为p的结点的父结点(若存在)的编号是多少? (3)编号为p的结点的第i个儿子结点(若存在)的编号是多少? (4)编号为p的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

正确答案:
答案解析:
进入题库查看解析

微信扫一扫手机做题