欢迎来到在线考试题库网
在线考试题库官网
登录
注册
首页
医学类
建筑类
财经类
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
问答题
计算题
一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少？
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
问答题
已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，问该树中有多少个叶子结点？
问答题
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问： （1）各层的结点数目是多少？ （2）编号为p的结点的父结点（若存在）的编号是多少？ （3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？ （4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
关注
顶部
微信扫一扫,加关注免费搜题
