中级数据库系统工程师
相似问题和答案
第1题：
（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？
A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
第2题：
设某二叉树中共有140个结点，其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
第3题：
A．错误
B．正确
第4题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
第5题：
下列关于二叉树周游的叙述中，哪一条是正确的?
A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。
第6题：
设—棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
250 解析：所谓完全二叉树是指除最后—层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int (500/2)=250，叶子结点数等于500-250=250。
第7题：
某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。
A.9
B.10
C.11
D.12
C)【解析】根据二叉树的性质3：对任何一棵=叉树，度为0的结点(即叶子结点)总是比度为2的结点多…+个。
第8题：
某二叉树中度为2的结点有18个，则该二叉树中有 （ ）个叶子结点。
19
第9题：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。
第10题：
下列关于二叉树遍历的叙述中，正确的是(42)。
A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。