设一棵完全二叉树共60个结点，则在该二叉树中有多少个叶子节点？
2个回答
展开全部
根据完全二叉树的结构特点，结点数可由等比公式求得，即为1*（1-2^n）/1-2=60
可以求得5<n<6,这说明一共有6层，而第6层未排满，n=5时，前5层一共有31个节点，则第6层有60-31=29个，假设第6层全排满，即为n=6时候，应该是63个，而现在只有60个，差了3个，3=1+2，则说明第6层最右边的结点是左孩子，没有右孩子，剩下的差的2个结点说明第5层最右边的结点没有孩子，即为叶子节点，而第6层全是叶子节点，其它层都是排满的，没有叶子节点，故叶子节点一共有29+1=30个
可以求得5<n<6,这说明一共有6层，而第6层未排满，n=5时，前5层一共有31个节点，则第6层有60-31=29个，假设第6层全排满，即为n=6时候，应该是63个，而现在只有60个，差了3个，3=1+2，则说明第6层最右边的结点是左孩子，没有右孩子，剩下的差的2个结点说明第5层最右边的结点没有孩子，即为叶子节点，而第6层全是叶子节点，其它层都是排满的，没有叶子节点，故叶子节点一共有29+1=30个
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
