设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少?

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/23 21:17:44

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少?
(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.()
A.349
B.350
C.255
D.351

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个结点,则在该二叉树中的叶子结点数为多少? 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为? 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为：设一棵完全二叉树共有700个结点,则在该二叉树中有多少叶子结点? (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点, 完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点? 设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点? 求一道题：设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点. 设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点设一颗完全二叉树共有700个结点 ,则该二叉树中有------个叶子结点.