![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
提问人:网友13***002
发布时间:2022-01-07
[主观题]
列出图5-1所示二叉树的叶结点、分支结点和每个结点的层次。
请帮忙给出正确答案和分析,谢谢!
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
查看官方参考答案
请帮忙给出正确答案和分析,谢谢!
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
此题为判断题(对,错)。
已知一棵完全二叉树中共有626个结点,叶结点的个数应为()。
A.311
B.312
C.313
D.314
E.其他
完全二叉树中,若一个结点是叶结点,则它没有______。
A.左子结点
B.右子结点
C.左子结点和左子结点
D.左子结点、右子结点和兄弟结点
在完全二叉树中,若一个结点为叶结点,则它没有什么?
A.右子结点
B.左子结点
C.右子结点和左子结点
D.右子结点、左子结点和兄弟结点
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!