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

题目内容 （请给出正确答案）

满二叉树的叶结点个数为N，则它的结点总数为（）。

  • A、N
  • B、2*N
  • C、2*N–1
  • D、2*N+1
  • E、2N–1

参考答案

更多 “满二叉树的叶结点个数为N，则它的结点总数为（）。A、NB、2*NC、2*N–1D、2*N+1E、2N–1” 相关考题
考题 ●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
查看答案
考题 ●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。(48) A．nB．n-1C．n+1D．2n
查看答案
考题 若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()A.2nB.2n-1C.2n+1D.2n+2
查看答案
考题 有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（ ）个空指针。A)nB)n+1C)n-1D)2n-1
查看答案
考题 在n个结点的线索二叉树中线索的数目为()。A、n-1B、nC、n+1D、2n
查看答案
考题 n个结点的线索二叉树上含有的线索数为()。A、n-1B、nC、n+1D、2n
查看答案
考题 有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。A．nB．n+1C．n-1D．2n-1
查看答案
考题 在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为A．n2+1B．n2-1C．n2D．n2/2
查看答案
考题 若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。A．2nB．2n-1C．2n+lD．2n+2
查看答案
考题 n个结点的线索二叉树上含有的线索数为()。A.n B.2n C.n-1 D.n+1
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。A2n-1B2n+2C2n+1D2n
查看答案
考题 完全二叉树共有2*N-1个结点，则它的叶节点数是（）A、N-1B、NC、2*ND、2N-1
查看答案
考题 满二叉树的叶节点为N，则它的节点总数为（）A、NB、2NC、2N-1D、2N+1E、2^N-1
查看答案
考题 完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。A、2*NB、2*N-1C、2*N+1D、2*N-2E、2*N+2
查看答案
考题 一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1
查看答案
考题 具有n个结点的二叉树，有（）条边。A、nB、n-1C、n+1D、2n
查看答案
考题 对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。A、n0=n2-1B、n0=n2C、n0=n2+1D、没有规律
查看答案
考题 具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。
查看答案
考题 在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）
查看答案
考题 设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。A、2n-1B、2n+2C、2n+1D、2n
查看答案
考题 设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。A、nB、2nC、n-1D、n+1
查看答案
考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。A、2nB、n+lC、2n-1D、2n+l
查看答案
考题 单选题满二叉树的叶节点为N，则它的节点总数为（）A NB 2NC 2N-1D 2N+1E 2^N-1
查看答案
考题 单选题完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。A 2*NB 2*N-1C 2*N+1D 2*N-2E 2*N+2
查看答案
考题 判断题具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。A 对B 错
查看答案
考题 单选题满二叉树的叶结点个数为N，则它的结点总数为（）。A NB 2*NC 2*N–1D 2*N+1E 2N–1
查看答案
热门标签
最新试卷