题目
对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有
A.i
B.2i-1
C.2i+1
D.2i
第1题
对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?()
A.i
B.2i-1
C.2i+1
D.2i
第3题
有一棵非空二叉树(第0层为根节点),其第i层上至多有多少个节点? ______。
A.2i
B.2i-1
C.2i+1
D.i
第6题
【题目描述】
下列二叉树描述中,正确的是()。
A)任何一棵二叉树必须有一个度为2的结点
B)二叉树的度可以小于2
C)非空二叉树有0个或1个根结点
D)至少有2个根结点
【我提交的答案】:D |
【参考答案与解析】: 正确答案:B |
答案分析:
【我的疑问】(如下,请求专家帮助解答)
第7题
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!