首页
›
答案
›
题库
›
慕课
›
未分类
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
A.48
B.50
C.98
D.99
正确答案:98
标签:
数据结构与算法
结点
编号
上一条:
树的存储有双亲表示法、孩子表示法和孩子兄弟表示法,其中根据孩子表示法,可以将一棵树唯一的转换为一棵二叉树。
下一条:
假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为()个。