二叉树，完全二叉树，满二叉树有什么区别啊
顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B)注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A....
顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349 B. 350 C. 255 D. 351 展开
A. 349 B. 350 C. 255 D. 351 展开
展开全部
完全二叉树中叶子节点比非叶子节点多一或相等。这道题节点数为699，所以叶子节点为（699+1)/2=350。
二叉树即每个节点最多有两个孩子，满二叉树除了最后一层每个节点都有两个孩子，完全二叉树即满二叉树最后一层从右到左连续缺n个点，n可以为0.
二叉树即每个节点最多有两个孩子，满二叉树除了最后一层每个节点都有两个孩子，完全二叉树即满二叉树最后一层从右到左连续缺n个点，n可以为0.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
