A.n
B.n-1
C.n+l
D.n-2
[单选题]n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。(45) A.nB.n-1C.n+1D.n-2(46) A.n-1B.nC.n+1D.n-2(47) A.n+10B.nC.n+1D.n+9
[判断题] 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。A . 正确B . 错误
[单选题]若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()A.2nB.2n-1C.2n+1D.2n+2
[主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。
[单选题]若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。A.2nB.2n-1C.2n+lD.2n+2
[单选题] 若用n个权值构造一棵最优二叉树 (哈夫曼树), 则该二叉树的结点总数为 (59) 。
[单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。A.n+1B.n-1C.2nD.n/2
[单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为( )。A.n+1B.n-1C.2nD.n/2
[单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为( )。A.n+1B.n-1C.2nD.n/2
[单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为( )。A.n+1B.n-1C.2nD.n/2