网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
将一棵有100个结点的完全二叉树从根结点逐层从左到右进行编号,根结点编号为1,则49号结点的左孩子编号应该是()。
A.48
B.98
C.50
D.99
参考答案和解析
99
更多 “将一棵有100个结点的完全二叉树从根结点逐层从左到右进行编号,根结点编号为1,则49号结点的左孩子编号应该是()。A.48B.98C.50D.99” 相关考题
考题
已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
考题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是
考题
填空题某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()
热门标签
最新试卷