树的问题?
来源:互联网 发布:vue 页面初始化数据 编辑:程序博客网 时间:2024/05/19 03:26
题目:
一个深度为L的满k叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层数顺序从1开始对全部结点编号,问:
(1)各层的结点数目是多少?
(2)编号为n的结点的双亲结点(若存在)的编号是多少?
(3)编号为n的结点的第i个孩子结点(若存在)的编号是多少?
(4)编号为n的结点有右兄弟的条件是多少?其右兄弟的编号是多少?
答案:
(1) k^(i-1) (i为层数)
(2) (n-2)/k+1
(3) (n-1)*k+i+1
(4) (n-1)%k!=0 其右兄弟是 n+1
为什么?
- 二叉树的问题
- 树的问题?
- 树的直径问题
- 树的遍历问题
- 树型问题的解决方法
- 二叉树的相关问题
- 二叉树的基础问题
- 二叉树的一些问题
- 二叉树的遍历问题
- 二叉树的一些问题
- 二叉树的遍历问题
- 树的直径问题poj2631
- 二叉树的有趣问题
- 树 Tree 问题的总结
- 二叉树遍历的问题
- 二叉树的应用问题
- poj2255树的重建问题
- 树的子结构问题
- Maven常用命令,积累中.....
- Qt-文件夹的复制
- 软件设计需求分析---用例说明模板2(单列表格式)
- struts2工作流程
- JAVA解析JSON
- 树的问题?
- IOS第十天——Obj-C的属性
- Uva 10913 - Walking on a Grid
- 古堡算式
- TeeChart绘图控件 - 之三 - 提高绘图的效率
- duilib 源码分析
- Java正则表达式:我最期望弄懂的知识,希望对大家都有帮助
- Qt程序设计——文件/文件夹的创建
- 十个Python陷阱(1-3)