C++:对于一棵有n个结点的完全二叉树，其深度为（）；若对其结点按层进行编号

C++:对于一棵有n个结点的完全二叉树，其深度为
（）；若对其结点按层进行编号（根结点为1，每层从左到右），则对于一编号i(1<i且2i<n)的结点，其双亲结点编号为( )，其左孩子结点编号为( )，右孩子结点的编号为( )。
需要写出计算的过程，急，求帮忙help

举报该问题

推荐答案 2016-04-29

如果根结点的层次为1，则：
n个结点的完全二叉树，深度为下取整[log2n] + 1或者上取整[log2(n+ 1)]，具体过程差不多所有的数据结构的教科书上都有，利用的是二叉树的性质推出的
i的双亲编号为下取整[i/2]，左孩子编号2i，右孩子编号2i + 1
所有这些用数学归纳法都可以证明的

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/3Gq8pWIpGIp8WqvpGY.html

相似回答

如何求一个二叉树的最大深度?答：具有n个结点的完全二叉树的深度为logn+1。如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i，有：如果i=1，则结点i是二叉树的根节点，无双亲；如果i>1，则其双亲是结点⌊i/2⌋。如果2i>n，则结点i无左孩子；否则其左孩子是结点2i。如果2i+1>n，则结点i无右...

二叉树的性质有些啊?怎么求它的深度?答：1 ：在二叉树的第i层上至少有2^（i-1）个结点 2：深度为k的二叉树至多有2^(k-1)个结点 3：对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1 4：具有n个结点的完全二叉树的深度是【log2n】+1（向下取整）5：如果对一棵有n个结点的完全二叉树的结点按层序编号...

求解具有n个结点的完全二叉树的深度,写出计算过程答：具有n个结点的完全二叉树的深度为「log2n」+1 计算过程如下：采用数学归纳法证明。当n=1=2^1-1时，命题成立。假设当n<=2^k-1时具有n个结点的完全二叉树的深度为「log2n」+1,则当n=2^k（以及2^k+1,...,2^(k+1)-1）时，由归纳假设知：前2^k-1个结点构成深度为「log2n」+1的...

一颗含有N个结点的完全二叉树,他的深度是?怎么算?答：公式：K =「log2n」+1 深度公式其实就是以2为底N的对数下取整（下取整是指比如9.2点，上取整就是10，下取整就是9了），然后再+1就是深度了，注意上面那个不是2n,而是以2为底N的对数。

有N个节点的二叉树,其高度为多少答：有N个节点的二叉树，其高度为Ω(logn)。高度为h≥0的二叉树至少有h+1个结点；高度不超过h(≥0)的二叉树至多有2h+1-1个结点；含有n≥1个结点的二叉树的高度至多为n-1；含有n≥1个结点的二叉树的高度至少为logn；因此其高度为Ω(logn)。

证明具有n个结点的二叉树,其深度至少为[log2n]+1,求详细证明?答：证明：设所求完全二叉树的深度为k,根据完全二叉树的定义和性质2可知，k-1层满二叉树的结点个数为n时，有 2k－1－1<n≤2k-1；即 2k－1≤n<2k；对不等式取对数，有 k－1≤log2n<k；由于k是整数，所以具有n个结点的二叉树,其深度至少为[log2n]+1。

树和二叉树答：含有 n 个结点的完全二叉树的深度为 ；如果将一棵有 n 个结点的完全二叉树 按层编号（从上到下，从左到右进行编号），则对任一编号为 i(1 <= i <= n) 的结点 A 有：它是用一组连续的存储单元存储二叉树的数据元素。因此，必须把二叉树的所有结点安排成为一个恰当的序列，...

大家正在搜

对于一棵具有n个节点度为4的树一棵具有n个节点的完全二叉树当一棵有n个节点的二叉树按层次一棵有n个节点的满二叉树有对于一棵具有n个节点的树在一棵有n个节点的二叉树中设一棵有n个叶节点的二叉树设有n个节点的完全二叉树设一棵二叉树中有n个节点

c ,c++,c# ,java 等计算机编程语言的开发环境

什么是C++编程语言?

制作游戏中的C++编程语言干什么用的？

关于开发游戏的编程语言？c++可以编写游戏么？

不同的c++软件用的编程语言不同吗？

现在的编程语言Java 和C++ 那种语言的使用比较多

C++编程语言的优势有哪些

c++编程语言程序修改