早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

下列关于二叉树周游的叙述中,正确的是______。A.若一个结点是某二叉树对称序的最后一个结点,则它

题目

下列关于二叉树周游的叙述中,正确的是______。

A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点

B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点

C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点

D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点

参考答案
正确答案:C
解析:如图1所示的二叉树,其前序遍历结果为ABCD,对称序遍历结果为CBDA,所以选项A)和选项B)是错误的。有如图2所示的二叉树,其前序遍历结果为ABDECF,对称序遍历结果为 DBEAFC,所以选项D)也是错误的。所以正确的答案是C)。
看了下列关于二叉树周游的叙述中,正...的网友还看了以下:

观察菜豆子和玉米种子的结构图,回答下列问题:(1)写出在菜豆种子剖面图中数字代表的结构名称:2代表 其他 2020-05-17 …

设L为单链表(带头结点),其中每个结点由一个整数域data和指针域next组成,……设L为单链表( 其他 2020-05-17 …

在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有 ( ) 计算机类考试 2020-05-23 …

有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( ) 计算机类考试 2020-05-23 …

在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点 计算机类考试 2020-05-23 …

在广播式网络中,一个结点广播信息,其他结点都可以接收到信息,其原因是______。A.多个结点共享一 计算机类考试 2020-05-24 …

在树形结构中,一个结点的子树的个数叫做结点的A.高度B.层数C.度D.分支个数 计算机类考试 2020-05-24 …

有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有()个 计算机类考试 2020-05-24 …

数据结构的二叉树(×)2.二叉树中每个结点的两棵子树的高度差等于1。(√)8.用二叉链表法(lin 其他 2020-07-08 …

试计算氦核、氧核和氘核的结合能及平均结合能,并比较其中哪个结合能最大?哪个最小?平均结合能哪个最大 物理 2020-07-29 …