首页 > 学历类考试> 自考公共课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

对含有（)个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。A．OB．1C．2D．不存在这样

对含有()个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。

A．O

B．1

C．2

D．不存在这样的二叉树

答案

查看答案

发布时间：2020-09-17

更多“对含有（)个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。A．OB．1C．2D．不存在这样”相关的问题

第1题

具有n个结点的二叉树，采用二叉链表存储，共有n+1个空链域（）

点击查看答案

第2题

任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的【】。

点击查看答案

第3题

在有n个结点的二叉树的二叉链表表示中，空指针数（）

A.不定

B.n+1

C.n

D.n-1

点击查看答案

第4题

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（)A．n-1B．nC．n+1D．2n

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ()

A．n-1

B．n

C．n+1

D．2n

点击查看答案

第5题

具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余（)个指针域为空。

A.50

B.99

C.100

D.101

点击查看答案

第6题

已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE，则可以确定该二叉树（）

A.是单支树（即非叶子结点都只有一个孩子）

B.高度为4（即结点分布在4层上）

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案

第7题

一棵非空二叉树一定满足：某个结点若有左孩子，则其中序前驱一定没有右孩子。（)

点击查看答案

第8题

一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有()个叶结点。

一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（)个叶结点。

点击查看答案

第9题

当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（）

A.6

B.7

C.8

D.9

点击查看答案

第10题

由一个非空森林转换而得的二叉树，其根结点（）

A.一定没有没有左子树

B.一定没有右子树

C.左、右子树一定都有

D.左、右子树可能都有，也可能都没有

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP