早教吧作业答案频道 -->其他-->
具有5层结点的平衡二叉树至少有多少个结点
题目详情
具有5层结点的平衡二叉树至少有多少个结点
▼优质解答
答案和解析
如果根结点层次为1，则高度为h的平衡二叉树最少有F(h + 2) -1个结点
其中F 为Fibonacci序列1, 1, 2, 3, 5, 8, 13, 21,...
因此5层最少有F(7) -1 = 13-1 = 12个结点
其中F 为Fibonacci序列1, 1, 2, 3, 5, 8, 13, 21,...
因此5层最少有F(7) -1 = 13-1 = 12个结点
看了 具有5层结点的平衡二叉树至少...的网友还看了以下：
关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 2020-05-17 …
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c 2020-05-23 …
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是________。A.2的n次幂个B. 2020-05-23 …
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c 2020-05-23 …
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是A.2的n次幂个B.2的n－1次幂个C 2020-05-24 …
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的 2020-05-24 …
1.由三个结点可以构造多少个不同的二叉树?（原因）2.二叉树根结点的层次为0,对含有100个结点的 2020-06-27 …
二叉树结点总数计算看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结 2020-11-24 …
用数组存储完全二叉树,例如A1~n,如何非递归层次遍历该二叉树,同时输出每个结点的层次.重点是输出层 2021-01-02 …
一层二叉树1个结点,2层二叉树3个结点,3层二叉树7个节点,7层二叉树几个节点? 2021-01-02 …
相关搜索：具有5层结点的平衡二叉树至少有多少个结点