答题翼 > 问答 > 远程教育 > 正文

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

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为（)。A、n－1B、élog2（n＋1)ù－1C、·log2nD、不

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。

A、n-1

B、élog2(n+1)ù-1

C、·log2n

D、不确定

参考答案

您可能感兴趣的试题

设二叉树根结点的层次为0，对含有l00个结点的二叉树，可能的最大树深和最小树深分别是___

答案解析
设二叉树根结点的层次为0，对含有100个结点的二叉树，町能的最大树深是【1】

答案解析
设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数

答案解析
具有3个结点的二叉树有5种，可推测出具有4个结点的二叉树有（)种。

答案解析
一棵有n个结点的满二叉树有（1)个度为1的结点有（2)个分支（非终端)结点和（3)个叶子该满二

答案解析
8层完全二叉树至少有(63)个结点拥有100个结点的完全二叉树的最大层数为(64)。A.127B.128C.256D.2

答案解析
设一棵高度为h的满二叉树有n个结点其中有m个叶结点则()。

答案解析