二叉树的创建及其基础操作

最新推荐文章于 2019-01-12 12:59:37 发布

置顶

Xiao__Tian__

最新推荐文章于 2019-01-12 12:59:37 发布

阅读量920

点赞数

文章标签：二叉树二叉树的创建二叉树的基础操作

本文链接：https://blog.youkuaiyun.com/Xiao__Tian__/article/details/51277758

版权

本文聚焦于二叉树这一数据结构的核心知识，包括二叉树的创建及基础操作，如节点遍历（前序、中序、后序、层序）和求解二叉树的层次节点数、高度等常见面试题。通过逐步深入，旨在帮助读者掌握二叉树的基本概念和实用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述:

二叉树这部分的知识可谓是数据结构的重中之重，相关方面的知识点还是蛮多的，虽然有些知识点确实是难度颇高，但是其大部分的知识点还是能简单一些的，，所以在笔试面试中我们多多少少能遇见二叉树的相关题型，可以说二叉树以及其相关拓展的知识点玩儿6了，数据结构至少一半的知识已收入囊中了。

笔试面试中经常会遇到让你写出某个或某些二叉树中的成员函数，例如:节点的遍历顺序(前序，中序，后序，层序)，怎样求第K层的节点数，求一个二叉树的高度等，，所以在此先从二叉树的基础构建开始，，逐渐添砖加瓦，一步步完善二叉树的相关操作，希望多多少少能与君共勉。

#include<iostream>
using namespace std;

template<class T>
typedef struct BinaryNode 
//定义二叉链表
{
	T _data;//值域
	BinaryNode<T>* _left