(单选题)
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当iA2i-1
B2i
C2i+1
D不确定
正确答案
答案解析
略
A2i-1
B2i
C2i+1
D不确定
正确答案
答案解析
略
相似试题
(填空题)
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。
(填空题)
设根结点的层次为0,则高度为k的二叉树的最大结点数为()。
(单选题)
下列关于树和二叉树的叙述中,不正确的是()。 Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况 Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
(填空题)
按对称序周游二叉树等同于按()次序周游对应的树(林)。
(单选题)
下列关于二叉树的叙述中,哪一条是正确的?()
(填空题)
霍夫曼算法是求具有最()带权外部路径长度的扩充二叉树的算法。
(填空题)
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。
(填空题)
对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。
(填空题)
有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出()棵不同的二叉排序树。