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

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

2、2.设二叉树有n个结点，则其深度为（）。

A．n-1

B．n

C．1

D．不能确定

参考答案和解析
不能确定
更多 “2、2.设二叉树有n个结点，则其深度为（）。A．n-1B．nC．1D．不能确定” 相关考题
考题 某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
查看答案
考题 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。A.n+1B.n-1C.2nD.n/2
查看答案
考题 设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。 A.2n-1B.2n+2C.2n+1D.2n
查看答案
考题 设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定
查看答案
考题 若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。A．n=h+mB．h+m=2nC．m=h-1D．n=2h-1
查看答案
考题 具有n个结点的完全二叉树，其深度为【 】。
查看答案
考题 设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。
查看答案
考题 下面关于二叉树的基本性质说明错误的是______ 。A．在二叉树的第k层上，最多有2k(k≥1)个结点B．深度为m的二叉树最多有2m-1(m≥1)个结点C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数
查看答案
考题 若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。A．B．C．D．
查看答案
考题 设二叉树有n个结点，则其深度为 ( )A．n-1B．nC．D．不确定
查看答案
考题 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。A．k+1B．2kC．2k-1D．2k+1
查看答案
考题 对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。
查看答案
考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。A.2n+1 B.n+1 C.2n-1 D.2n
查看答案
考题 设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。A2nB2n+1C2n+2Dn+1
查看答案
考题 设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
考题 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。A、n-1B、nC、n+1D、n+2
查看答案
考题 对于有N个结点的二叉树，其高度为log2n。
查看答案
考题 设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。A、2nB、2n+1C、2n+2D、n+1
查看答案
考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。A、2nB、n+lC、2n-1D、2n+l
查看答案
考题 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 单选题设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。A 2nB 2n+1C 2n+2D n+1
查看答案
考题 填空题设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
考题 单选题设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A nB n+1C n+2D n-1
查看答案
考题 单选题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。A 2n-1B 2n+2C 2n+1D 2n
查看答案
考题 单选题设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有( )个结点。A 2nB n+1C 2n-1D 2n+1
查看答案
考题 填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
热门标签
最新试卷