早教吧作业答案频道 -->物理-->
求解:关于完全二叉树完全二叉树的结点个数为4*N+3,则它的叶结点个数为()A.2*NB.2*N-1C.2*N+1D.2*N+2E.2*N-2
题目详情
求解:关于完全二叉树
完全二叉树的结点个数为4*N+3,则它的叶结点个数为( )
A.2*N
B.2*N-1
C.2*N+1
D.2*N+2
E.2*N-2
完全二叉树的结点个数为4*N+3,则它的叶结点个数为( )
A.2*N
B.2*N-1
C.2*N+1
D.2*N+2
E.2*N-2
▼优质解答
答案和解析
节点数是4N+3,所以树枝数是4N+2
因为是完全二叉树,所以不可能有两个节点都含有一个树枝,所以,4N+2个树枝就肯定是来自2N+1个非叶节点;总结点数是4N+3,所以,叶节点有:2N+2个.
因为是完全二叉树,所以不可能有两个节点都含有一个树枝,所以,4N+2个树枝就肯定是来自2N+1个非叶节点;总结点数是4N+3,所以,叶节点有:2N+2个.
看了 求解:关于完全二叉树完全二叉...的网友还看了以下:
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。A.结点A B.结点CC 2020-05-23 …
● 关于二叉排序树的说法,错误的是 (27) 。 (27)A. 对二叉排序树进行中序遍历,必定得到结 2020-05-25 …
● 关于二叉排序树的说法,错误的是 (27) 。 (27) A. 对二叉排序树进行中序遍历,必定得到 2020-05-26 …
● 下面关于二叉排序树的叙述,错误的是 (59) 。 (59)A. 对二叉排序树进行中序遍历,必定得 2020-05-26 …
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序 2020-05-26 …
有关斐林试剂和双缩脲试剂试剂的相关说法中正确的是()A.二试剂成分相同,并且试剂浓度也相同B.二者 2020-06-10 …
环丙烷叉环丙烷结构为:,由于其具有特殊的电子结构一直受到理论化学家的关注.下列关于环丙烷叉环丙烷的 2020-07-08 …
从柑橘中炼制的萜二烯其结构简式为.有关萜二烯的说法不正确的是()A.萜二烯的分子式为C10H16, 2020-07-10 …
孟二醇的结构简式如图所示,W是孟二醇的同分异构体,W可水解生成碳原子数相同的两种有机物.下列有关说 2020-07-11 …
数据结构关于二维数组的存储问题,求解答二维数组A(1,-5),(10,20)以行为主序存储,且元素 2020-07-18 …