【考研数据结构题型分类讲解练习】3-1树和二叉树--选择题--习题篇

更新日期：2022年11月14日

目录

题型一：树的遍历

题型二：根据遍历判断树的形态

题型三：列数法、画图法

题型四：度和节点的关系

题型五：树、二叉树、森林之间的转换

题型六：哈夫曼树

题型七：线索二叉树

题型八：二叉树

题型九：二叉排序树

题型十：平衡二叉树

---

题型一：树的遍历

1-1.给定二叉树如下图所示。设 N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（）。【2009年全国试题 3（2分）】

A.LRN
B.NRL
C.RLN
D.RNL

1-2.任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置（）。【北京交通大学 2006 一、3（2分）】
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定

1-3. 对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。【北京理工大学 2000 一、4（2 分）】【南开大学 2005