N个结点的完全二叉树，编号为I结点是叶子结点的条件是？
1个回答
展开全部
因为n0 = n2 + 1，完全二叉树中度为1的结点最多1个，因此2n0 = N
因此如果编号从1开始，当i > n /2 时，可以保证该结点是叶子
因此如果编号从1开始，当i > n /2 时，可以保证该结点是叶子
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
