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

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

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

A．n-1

B．n

C．|_log2 n_|+1

D．不能确定

参考答案和解析
不能确定
更多 “设二叉树有 n 个结点，则其深度为（）。A．n-1B．nC．|_log2 n_|+1D．不能确定” 相关考题
考题 某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
查看答案
考题 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个A. n-1B. nC. n+1D. 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(n＞0)的二叉树最多有【 】个结点。
查看答案
考题 具有n个结点的完全二叉树，其深度为【 】。
查看答案
考题 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
查看答案
考题 设满二叉树的根结点为第一层结点，在深度为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．不确定
查看答案
考题 设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。A．n-1B．nC．n+1D．n+2
查看答案
考题 对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。
查看答案
考题 设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。A2nB2n+1C2n+2Dn+1
查看答案
考题 设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
考题 深度为 n（n0） 的二叉树最多有（）个结点。
查看答案
考题 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。
查看答案
考题 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。A、n-1B、nC、n+1D、n+2
查看答案
考题 深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
考题 设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中有指针域为空的结点有（）个。
查看答案
考题 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 填空题设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
考题 单选题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。A 2n-1B 2n+2C 2n+1D 2n
查看答案
考题 填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 填空题设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中有指针域为空的结点有（）个。
查看答案
热门标签
最新试卷