答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

具有n个结点的完全二叉树若按自上而下从左到右依次给结点编号则编号最小的叶结点的序号是( )。

具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。

A、[n/2]

B、[n+1］

C、［n/2］＋1

D、［n/2］－1

参考答案

您可能感兴趣的试题

● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树（40）。（4

答案解析
具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。

答案解析
有n个结点的完全二叉树存放在一维数组A[1..n]中试据此建立一棵用二叉链表表示的二叉树根由t

答案解析
具有n个结点的完全二叉树的深度为()。A.{log2n}+1B.[1og2n]+1C.2i-1D.n-1

答案解析
一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中那么n最大为()

答案解析
在具有n(n>1)个结点的完全二叉树中结点i(2i>n)的左孩子结点是______。A.2iB.2i+1C.不存在D.2i-1

答案解析
在具有n(n>1)个结点的完全二叉树中结点i(2i>n)的孩子结点是()。

答案解析