文档介绍：数据结构第二单元练****题答案
一、选择
( )
,正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③ B.②③④ C.②④ D.①④
( )
,可称为二叉树的是( )
( )个结点(1=<k=<h)
k-1 kh- -1 -1
,结点总数为( )
k-1 k -1 D.?log2?+1
,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个
( )个度为2的结点。
,则其深度为( )
-1 C.(log2n)+`1
该题是二叉树不是完全二叉树
由二叉树结点的公式:n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1, 因为n=1001,所以1002=2n0+n1,在完全二叉树树中,n1只能取0或1,在本题中只能取0,故n=501,因此选E。
( )
n个结点的完全二叉树的深度是( )
A.?log2n?+1 +1 C.?log2n? -1
,则一棵有244个结点的完全三叉树的高度( )
,每一层上从左到右依次对结点编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )
利用二叉树的性质5
,若一个结点是叶结点,则它没( )
,右子结点和兄弟结点
,同层次从左到右将数据存放在一维数组 A[l..n]中时,数组中第i个结点的左孩子为( )
[2i](2i=<n) [2i+1](2i+1=<n)
[i/2]
,( )不是树的存储形式?
( )
,二叉树求双亲运算很容易实现
, ,求双亲运算的时间性能很好
,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用( )次序的遍历实现编号。 B.
中序遍历
,设按某种顺序对T中的每个结点进行编号,编号为1,2,? ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按( )编号的。
,则该二叉树一定满足( )
先序序列是“根左右”,后序序列是“左右根”,若要这两个序列相反,只有单支树,所以本题的A和B均对,单支树的特点是只有一个叶子结点,故C是最