二叉树代码实现详解

#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