共找到 147 与层的二叉树 相关的结果，耗时16 ms
8层完全二叉树至少有(52)个结点，拥有100个结点的完全二叉树的最大层数为(53)。A．127B．128C．256D．257
若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。A．B．C．D．
在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个结点是否在同一层。A．「log2p」=「log2q」B．log2p=log2qC．「log2p」+1=「log2q」D．「log2p」=「log2q」+1
在一棵完全二叉树中，其根的序号为1，(1)可判声序号为p和q的两个结点是否在同一层。A．B．C．D．
在一棵二叉树上第6层的结点数最多不会超过(28)。A．65B．64C．31D．32
在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。A．[logp]=[log2q)B．log2p=log2qC．[log2p]+1=[log2q)D．[log2p]=[log2q)+1
已知某二叉树的中序、层序序列分别为DBAFCE，FDEBCA，则该二叉树的后序序列为(7)。A．BCDEAFB．ABDCEFC．DBACEFD．DABECF
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
以下关于哈夫曼树的叙述，正确的是（60）。A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大
●一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用 (60)可判定编号为m和n的两个结点是否在同一层。
热门搜索：