关于数据结构的树的问题.
一棵高度为 h 的满 k 叉树有如下性质:第 h 层上的结点都是叶结点,其余各层上每个结点都有 k 棵非空子树,如果按层次自顶向下,同一层自左向右,顺序从1开始对全部结点进行编号,试问: 编号为i 的结点的父结点(若存在)的编号是多少?
能不能帮我详细推导一下.谢谢.
能不能帮我详细推导一下.谢谢.
...全文
相关推荐
数据结构chapter树和二叉树等价问题学习教案.pptx
数据结构chapter树和二叉树等价问题学习教案.pptx
java源码结构-Tree-Data-Structure-in-Java:Java中树数据结构问题的源代码表示
在这个名为"java源码结构-Tree-Data-Structure-in-Java:Java中树数据结构问题的源代码表示"的项目中,我们可以深入理解如何在Java中实现各种树结构。
数据结构chapter树和二叉树等价问题实用教案.pptx
"数据结构chapter树和二叉树等价问题实用教案.pptx"本教案主要介绍了树和二叉树的等价问题,涵盖了等价关系、等价类、并查集等概念,并提供了实用的教案和习题。
数据结构课设PPT_地图着色_推销商问题_遗传算法_AVL树_回溯法
数据结构在信息技术领域中扮演着至关重要的角色,它涉及到如何高效地存储和处理数据。在这个课设中,我们关注的是几种关键的数据结构和算法,包括地图着色问题、推销商问题、遗传算法以及AVL树。
数据结构chapter树和二叉树等价问题PPT学习教案.pptx
数据结构中的树和二叉树等价问题是计算机科学中一种重要的理论基础,它们在实际问题中有着广泛的应用。


