网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对于有N个结点的二叉树,其高度为log2n


参考答案

更多 “对于有N个结点的二叉树,其高度为log2n。” 相关考题
考题 某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。

考题 ● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同

考题 将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()A.对B.错

考题 设二叉树有n个结点且根结点的层数为0,则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定

考题 对于一个具有n个结点的二叉树,当它为一颗()二叉树时具有最小高度,即为();它具有的最大高度是()

考题 设有n个结点的AVL树,其平均查找长度为()。A、Ο(1)B、Ο(log2n)C、Ο(n)D、Ο(nlog2n)

考题 下面关于二叉树的基本性质说明错误的是______ 。A.在二叉树的第k层上,最多有2k(k≥1)个结点B.深度为m的二叉树最多有2m-1(m≥1)个结点C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数

考题 假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A.1B.2C.3D.4

考题 设二叉树有n个结点,则其深度为 ( )A.n-1B.nC.D.不确定

考题 具有n个结点的完全二叉树的深度为( )。A.{log2n}+1B.[1og2n]+1C.2i-1D.n-1

考题 关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对

考题 ●对于任意一个结点数为n(n0)的二叉树,其高度h(40)。(40)A.一定大于nB.一定小于nC.一定小于log2nD.一定大于log2n

考题 对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

考题 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( )A.共有n层,每层有一个结点 B.共有log2n层,相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同

考题 一棵有n个节点的完全二叉树的高度是()A、n/2B、log2nC、(log2n)/2D、(log2n)+1

考题 一棵n个结点的完全二叉树,则二叉树的高度h为()。A、n/2B、log2nC、(log2n)/2D、[log2n]+1E、2n-1

考题 对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有()个指针域为空。

考题 具有n个结点的满二叉树,其叶结点的个数为(n+1)/2。

考题 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。

考题 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。

考题 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。

考题 将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。

考题 判断题对于有N个结点的二叉树,其高度为log2n。A 对B 错

考题 单选题一棵n个结点的完全二叉树,则二叉树的高度h为()。A n/2B log2nC (log2n)/2D [log2n]+1E 2n-1

考题 判断题对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。A 对B 错

考题 单选题一棵有n个节点的完全二叉树的高度是()A n/2B log2nC (log2n)/2D (log2n)+1

考题 判断题对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。A 对B 错