二叉树代码实现详解

最新推荐文章于 2023-07-11 11:14:49 发布

jiletianzun

最新推荐文章于 2023-07-11 11:14:49 发布

阅读量966

点赞数

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/jiletianzun/article/details/106525938

版权

本文详细介绍了如何使用C++实现二叉树的创建、前序遍历、中序遍历、后序遍历以及插入节点的方法。通过示例代码展示了如何构建二叉树，并进行各种操作，包括先序、中序、后序遍历以及插入新节点后的遍历展示。

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

#include <iostream>

using namespace std;

/*
树节点结构体
*/
typedef struct _node
{
    int t;     //数据类型，可以改，也可以用模板类型
    _node* left_node; //左节点
    _node* right_node; //右节点
    _node(int tt,_node* left_node_new,_node*right_node_new):t(tt),left_node(left_node_new),right_node(right_node_new)// 节点的构造函数，使用到初始化列表
    {
    }
} Node;

/*
创建一颗树
*/
Node*createTree()
{
    Node*left=new Node(200,NULL,NULL);
    Node*right=new Node(5,NULL,NULL);
    Node*root=new Node(10,left,right);
    return root;
}

//查询给点节点是否在树中存在，存在返回真，反之返回假
bool search_node (Node*root,int data)
{
    if(root)
    {
        if(root->t==data)
            return true;
        else
        {
            search