若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。A.B.C.D.

若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。

A.

B.

C.

D.


相关考题:

设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n1=1,n为偶数;n1=0,n为奇数;2、n0=n2+13、n=n0+n1+n2)

对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次

若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。A.若k>0,则该结点的父结点编号为[k/2] ([]表示取整)B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1D.若k=0,则该结点肯定没有父结点

设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。A.B.C.D.

设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1

若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。A.若k>0,则该结点的父结点编号为[k/2]([]表示取整)B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1D.若k=0,则该结点肯定没有父结点

()深度为 k 具有 n 个结点的完全二叉树,其编号最小的叶子结点序号为[2k-2]+1。

设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。A.m-n-1B.m-nC.m-n+1D.m-n+2

在只有度为0和度为2的二叉树中 ,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。