解析：解析：在深度为K的二叉树中,最多有2K-1个结点。该二叉树的深度为7,则该二叉树最多有27-1=127个结点。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。该二叉树中叶子结点个数为64,贝度为2的结点个数为63。假设该二叉树的总结点数为n(n<=127),则度为1的结点数为n-64-63, t最大为127,则度为1的结点个数为0。本题答案为A选项。

点击查看答案

在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。

A. 　n-1

B. 　n/2+1

C. 　n

D. 　n+1

解析：解析：若二叉树的前序遍历序列与中序遍历序列相同,则二叉树中任意一个结点均不存在左子树﹔若二叉树的后序遍历序列与谇中序遍历序列相同,则二叉树中任意一个结点均不存在右子树。该二叉树具有n个结点,则该二叉树的深度为n。本题答案为C选项。

点击查看答案

对如下图所示的二叉树进行前序遍历的结果为( ) 。

A. 　DYBEAFCZX

B. 　YDEBFZXCA

C. 　ABDYECFXZ

D. 　ABCDEFXYZ

解析：解析：前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树﹔并且在遍历左右子树时,仍然先访问相结点,然后遍历左子树,最后遍历右子树。本题中,二叉树的相结点是A,因此前序遍历首先访问结点A,排除A、B两项,然后再前序遍历左子树的各个结点,最后前序遍历右子树上的各个结点,访问完结点B后,访问结点D,排除D项。本题答案为C选项。

点击查看答案

某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

A. 3

B. 6

C. 8

D. 12

解析：解析：对任何一棵二叉树,度为0的结点(即叶子结点〉总是比度为2的结点多一个。本题中,叶子结点个数为1,则度为2的结点个数为0,所以该二叉树只存在度为1的结点和叶子结点。度为1的结点个数为12-1=11,则该二叉树的深度为12。本题答案为D选项。

点击查看答案

深度为7的二叉树共有127个结点,则下列说法中错误的是()。

A. 　该二叉树有一个度为1的结点

B. 　该二叉树是满二叉树

C. 　该二叉树是完全二叉树

D. 　该二叉树有64个叶子结点

解析：解析：深度为K的二叉树中,最多有2K-1个节点。深度为7的二叉树最多有27-1=127。深度为7的二叉树共有127个结点,则该二叉树为满二叉树,B选项正确。满二叉树一定是完全二叉树,C选项正确。在满二叉树中,只有度为2和度为0的结点,没有度为1的结点,A选项错误。度为0的结点(叶子结点〉位于第7层,结点个数为27-1=26=64,D选项正确。本题答案为A选项。

点击查看答案

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。

A. 62

B. 63

C. 64

D. 65

解析：解析：完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,完全二叉树的深度为7,则前6层是深度为6的满二叉树,前6目的结点数为26-1=63,则全二叉树在第7层共有125-63=62个叶子结点。在第6层的结点个数为26-1=32,因为第7层只有62个叶子结点,则第6届有1个结点没有左右子树,属于叶子结点,该完全二叉树共有62+1=63个叶子结点。本题答案为B选项。

点击查看答案

下列叙述中正确的是( )。

A. 　多重链表一定是非线性结构

B. 　顺序存储结构一定是线性结构

C. 　有的二叉树也能用顺序存储结构表示

D. 　有两个指针域的链表就是二叉链表

解析：解析：在计算机中,二叉树属于非线性结构,通常采用链式存储,但对于满二叉树和完全二叉树来说,也可以按层次进行顺序存储,因此B选项错误、C选项正确。双向链表中结点有两个指针域,但双向链表属于线性结构,不属于二叉链表,A、D两项错误。本题答案为C选项。

点击查看答案

下列关于二叉树的叙述中,正确的是()。

A. 　叶子结点总是比度为2的结点少一个

B. 　叶子结点总是比度为2的结点多一个

C. 　叶子结点数是度为2的结点数的两倍