【HBU】数据结构树练习题

4-1

某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是 (4分)

空或只有一个结点
高度等于其结点数
任一结点无左孩子
任一结点无右孩子

作者: DS课程组

单位: 浙江大学

4-2

已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果： (4分)

作者: DS课程组

单位: 浙江大学

4-3

如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？ (4分)

ABCDEFG
ABDFEGC
ABDFECG
ABDEFCG

作者: DS课程组

单位: 浙江大学

4-4

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是： (4分)

作者: DS课程组

单位: 浙江大学

4-5

在下述结论中，正确的是： (4分)

①只有一个结点的二叉树的度为0;

②二叉树的度为2；

③二叉树的左右子树可任意交换；

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

①④
②④
①②③
②③④

作者: DS课程组

单位: 浙江大学

4-6

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 (4分)

发生改变
不发生改变
不能确定
以上都不对

作者: DS课程组

单位: 浙江大学

4-7

按照二叉树的定义，具有3个结点的二叉树有几种？ (4分)

作者: DS课程组

单位: 浙江大学

4-8

下面的函数PreOrderPrintLeaves(BinTree BT)按前序遍历的顺序打印出二叉树BT的所有叶子结点。则下列哪条表达式应被填在空中？(4分)

void PreOrderPrintLeaves( BinTree BT )
{  if (BT)  {if (___________________)  printf("  %d", BT->Data);PreOrderPrintLeaves( BT->Left  );PreOrderPrintLeaves( BT->Right );}
}

BT->Data != 0
!BT->Right
!BT->Left
!(BT->Left || BT->Right)

作者: 何钦铭

单位: 浙江大学

4-9

要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：(4分)

只有左子树
只有右子树
结点的度均为1
结点的度均为2

作者: 考研试卷

单位: 浙江大学

4-10

若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是：(4分)

先序遍历
中序遍历
后序遍历
按层遍历

作者: 考研真题

单位: 浙江大学

【HBU】数据结构树练习题相关推荐

暑期集训5:并查集线段树练习题G: HDU - 1754
2018学校暑期集训第五天--并查集线段树练习题G -- HDU - 1754 I Hate It 很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某当中,分数最高的是多少. 这让 ...
暑期集训5:并查集线段树练习题F: HDU - 1166
2018学校暑期集训第五天--并查集线段树练习题F -- HDU - 1166 敌兵布阵 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A ...
暑期集训5:并查集线段树练习题B: HDU - 1213
2018学校暑期集训第五天--并查集线段树练习题B -- HDU - 1213 How Many Tables Today is Ignatius' birthday. He invites ...
暑期集训5:并查集线段树练习题A: HDU - 1232
2018学校暑期集训第五天--并查集线段树练习题A -- HDU - 1232 畅通工程某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅 ...
js 数组实现完全树_算法和数据结构 | 树状数组（Binary Indexed Tree）
本文来源于力扣圈子,作者:胡小旭.点击查看原文力扣leetcode-cn.com 树状数组或二叉索引树(英语:Binary Indexed Tree),又以其发明者命名为 Fenwick 树.其初 ...
[转]C#与数据结构--树论--平衡二叉树(AVL Tree)
C#与数据结构--树论--平衡二叉树(AVL Tree) http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 介绍我们知道在二 ...
数据结构—树与二叉树
总第119篇前言之前谈到的线性表.栈和队列都是一对一的数据结构,但是现实中也存在很多一对多的数据结构,这篇要写的就是一种一对多的数据结构---树.全文分为如下几部分: 树的一些基本概念树的存储结 ...
数据结构树二叉树计算节点_查找二叉树中叶节点的数量数据结构
数据结构树二叉树计算节点 Algorithm: 算法: One of the popular traversal techniques to solve this kind of problems i ...
数据结构——树状数组
我们今天来讲一个应用比较广泛的数据结构--树状数组它可以在O(nlogn)的复杂度下进行单点修改区间查询,下面我会分成三个模块对树状数组进行详细的解说,分别是树状数组基本操作.树状数组区间修改单点查 ...

【HBU】数据结构树练习题

【HBU】数据结构树练习题相关推荐

最新文章

热门文章