早教吧 育儿知识 作业答案 考试题库 百科 知识分享

二叉树,完全二叉树,满二叉树有什么区别啊顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B)注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的

题目详情
二叉树,完全二叉树,满二叉树有什么区别啊
顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349 B. 350 C. 255 D. 351
▼优质解答
答案和解析
完全二叉树中叶子节点比非叶子节点多一或相等。这道题节点数为699,所以叶子节点为(699+1)/2=350。
二叉树即每个节点最多有两个孩子,满二叉树除了最后一层每个节点都有两个孩子,完全二叉树即满二叉树最后一层从右到左连续缺n个点,n可以为0.
看了 二叉树,完全二叉树,满二叉树...的网友还看了以下:

请选择下面每组里读音不同的答案1.给予给养给面子给钱2寒舍宿舍舍弃舍利子  2020-04-22 …

《论语·子路》里有一句著名的成语:欲速则不达。当时孔子弟子子夏做了莒父这地方的县长,向老师问政治。  2020-05-13 …

16世纪意大利数学家克拉维斯所著《实用算术概论》一书中记载着这样一道题:父亲对儿子说:“做对一道给  2020-06-04 …

端午节妈妈买了70多个鸭蛋送给福利院的孩子们.如果把它们装进4个一排的蛋托中,正好装完.如果把它装  2020-06-17 …

端午节妈妈买了70多个鸭蛋送给福利院的孩子们.如果把它们装进4个一排的蛋托中,正好装完.如果把它装  2020-06-17 …

端午节妈妈买了70多个鸭蛋送给福利院的孩子们.如果把它们装进4个一排的蛋托中,正好装完.如果把它装  2020-06-17 …

端午节妈妈买了70多个鸭蛋送给福利院的孩子们.如果把它们装进4个一排的蛋托中,正好装完.如果把它装  2020-06-17 …

照样子,给下面这句话加上自己的联想.例:乌谷利诺的一个儿子刚断气,照样子,给下面这句话加上自己的联  2020-07-24 …

(1/2)商店运回一批本子,按获利20%定价出售,当出售了60%后,为了尽快出售完,剩下的打折出售  2020-07-28 …

阅读下面的文字,完成1~3题。宋恩子后面住着的都是什么人?(A.有没有什么不法分子呀?)王利发多半是  2020-12-14 …