数据结构_二叉树练习题

啊我好菜啊-_-

已于 2022-04-16 17:40:14 修改

阅读量763

点赞数 1

文章标签：数据结构

于 2022-04-16 17:30:45 首次发布

本文链接：https://blog.csdn.net/qq_42824842/article/details/124217171

版权

本文探讨了二叉树的先序、中序和后序遍历概念及其顺序，通过具体题目分析了遍历序列的特征，如先序和后序遍历序列相反的情况，以及结合先序和中序遍历推导后序遍历的规律。内容涉及二叉树的基本性质和遍历在解决实际问题中的应用。

摘要由CSDN通过智能技术生成

题目1

某二叉树的先序遍历序列 和 后序遍历序列正好相反，则该二叉树一定是（）

A.空或只有一个节点

B.完全二叉树

C.二叉排序树

D.高度等于其节点数

先序遍历：先根后左再右
后序遍历：先左后右再根

题目2

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不确定
在这里插入图片描述

（1）先序遍历  NLR    （先根后左再右）
	先序遍历(PreOrder)的操作过程如下:
	若二叉树为空，则什么也不做; 
	否则：
	1）访问根结点;
	2）先序遍历左子树;
	3）先序遍历右子树;

 - （2）中序遍历  LNR    （先左后根再右）
（注意并不是先访问根节点）
规则是若
	中序遍历( InOrder)的操作过程如下:
	若二叉树为空，则什么也不做
	否则:
	1）中序遍历左子树;
	2）访问根结点;
	3）中序遍历右子树;

（3）后序遍历  LRN    （先左后右再根）
（最后访问的是根节点）
	后序遍历(PostOrder)的操作过程如下。若二叉树为空，则什么也不做;
	否则：
	1）后序遍历左子树;
	2）后序遍历右子树;
	3）访问根结点。