设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少?
(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.()
A.349
B.350
C.255
D.351
人气:325 ℃ 时间:2020-06-13 15:08:38
解答
B:350
首先你得知道什么叫完全二叉树!
完全二叉树(Complete Binary Tree)
若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,这就是完全二叉树. 完全二叉树是由满二叉树而引出来的.对于深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树.
做这种题目你要知道二叉树的两个特点!第k层的节点个数最多2^(k-1)个,高度为k层的二叉树,最多2^k-1个节点!
则在本题目中,共699个节点,因为是完全二叉树,2^10-1>699>2^9-1,所以高度为10,可以确定1到9层全满,节点总算为511,剩下的188个肯定为叶子节点!第10层上的188个节点挂在第九层的188/2=94个节点上,则第九层剩下的2^(9-1)-94=162个也为叶子节点,最后总共188+162=350个叶子节点!
推荐
- 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为?
- 一棵二叉树共有25个结点,其中5个是叶子结点,则度为一的结点数为多少啊
- 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为
- 在正方体ABCD-A1B1C1D1中,E、F分别是AA1、 A1B1的中点,求B1D1与面AC所成角 ;EF与面A1C1所成角;EF与面AC所成角
- 在自然数1至20中,奇数有哪些
- this is the end game,I am looking for a new beginning 是什么意思
- 若a=log0.4(0.3),b=log5(4),c=log2(0.8),比较三者大小?求详解.
- 以下都用英语说.1:她的生日在七月吗?2:
猜你喜欢