答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

已知一棵完全二叉树的第6层（设根为第1层)有8个叶结点，则完全二叉树的结点个数最少是（）。A．39B．

答案解析
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（)个叶结点。

答案解析
把一棵树转换为二叉树后，这棵二叉树的形态是（)A. 唯一的B. 有多种C. 有多种，但根结点都没有

答案解析
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是（)。A．2k－1－1B．2k－1C

答案解析
设一棵采用链式存储的二叉树除叶结点外每个结点度数都为2 该树结点中共有20个指针域为空则该树有( )个叶结点。

答案解析
有一棵具有n个结点的满二叉树。请问:该满二叉树的叶子结点数目是多少并写出分析推理过程。

答案解析
假设一棵完全二叉树的第6层有24个叶结点则此完全二叉树最多有()个结点。

答案解析