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

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

11、已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点的个数是()。

A.115

B.116

C.1895

D.1896


参考答案和解析
1 896
更多 “11、已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点的个数是()。A.115B.116C.1895D.1896” 相关考题
考题 若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。 A. 10B. 11C. 12D. 不确定的

考题 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。 A、0B、1C、48D、49

考题 一棵有124个结点的完全二叉树,其叶结点个数是确定的。() 此题为判断题(对,错)。

考题 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。A.m-nB.m-n-1C.n+1D.不能确定

考题 若一棵二叉树具有10个出度为2的结点,则在该二叉树中,出度为0的结点个数是()A.9B.11C.12D.不确定

考题 一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A.8B.25C.17D.7

考题 若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。

考题 一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。() 此题为判断题(对,错)。

考题 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )A.OB.1C.48D.49

考题 若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。

考题 下面关于二叉树的叙述正确的是(40)。A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1B.一棵二叉树中的结点个数大于0C.二叉树中任何一个结点要么是叶,要么恰有两个子女D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等

考题 设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是( )。A.m-n-1 B.n+lC.m-n+l D.m-n

考题 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。A.m-n-1B.n+1C.m-nD.m-n+1

考题 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39 B.52 C.111 D.119

考题 一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

考题 若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()

考题 一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

考题 设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()A、m-nB、m-n-1C、n+1D、条件不充分,无法确定

考题 一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。

考题 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

考题 填空题一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

考题 填空题一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

考题 填空题一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。

考题 填空题假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。

考题 单选题若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。A 9B 11C 12D 不确定

考题 单选题将森林F转换为对应的二叉树T,F中叶结点的个数等于()A T中叶结点的个数B T中度为1的结点个数C T中左孩子指针为空的结点个数D T中右孩子指针为空的结点个数

考题 单选题设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )。A m-nB m-n-lC n+lD 条件不足,无法确定

考题 填空题若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()