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

更新日期：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
解析：编列序列第一个是3，排除AB。第二个是1，排除C

1-2.任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置（）。【北