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

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

答案解析

某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n＋1 B．n－1 C．2n D．n／2

答案解析

顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1 …n]中 结点R[1]若有左子女 则

答案解析

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n 则这棵二叉中共有（）个结点。A.

答案解析

一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树中

答案解析

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

答案解析

用顺序存储的方法 将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中 若结点R[i]有双亲(即父结点) 则其双亲是();该树中编号最大的非叶结点是()。

答案解析