C++中的二叉树树及相关题目汇总

目录

一、二叉树的基础知识

　　1. 二叉树的存储

　　2. 二叉树的三种遍历方式

　　　　2.1 前序遍历

　　　　2.2 中序遍历

　　　　2.3 后序遍历

一、 二叉树的基础知识

　      1. 二叉树的存储

　　　　在这里我们主要思考链式存储的方式

　　　　节点

 　　　　图示

　　2. 二叉树的三种遍历方式

　　　　2.1 前序遍历

　　　　前序遍历：先访问根节点，再访问左子树节点，最后访问右子树节点

　　　　2.2 中序遍历

　　　　中序遍历：先访问左子树节点，再访问根节点，最后访问右子树节点

　　　　2.3 后序遍历　　　　

　　　　后序遍历：先访问左子树节点，再访问右子树节点，最后访问根节点

　　3. 二叉树相关联系

　　　　3.1 写出下列树的三种遍历顺序

 　　3.2 有如下两种遍历方式，找出第三种遍历方式并画图

• 已知先序遍历和中序遍历

 问题分析

•  已知中序遍历和后序遍历

 问题分析

二、二叉树的相关题目汇总

C++中的二叉树树及相关题目汇总

原文：https://www.cnblogs.com/Cucucudeblog/p/13435799.html