#include<iostream>
using namespace std;
typedef struct node
{
int data;
struct node* left;
struct node* right;
}Node;
typedef struct tree
{
Node* root=NULL;
}Tree;
void insert(Tree* tree,int value)
{
Node* node=(Node*)malloc(sizeof(Node));
node->data = value;
node->left = NULL;
node->right = NULL;
if (tree->root == NULL)
{
tree->root = node;
}
else
{
Node* temp = tree->root;
while (temp != NULL)
{
if (value < temp->data)
{
if (temp->left == NULL)
{
temp->left = node;
return;//找空位插进去,插进去后就停止位置搜索
}
else
{
temp = temp->left;
}
}
else
{
if (temp->right == NULL)
{
temp->right = node;
return;
}
else
{
temp = temp->right;
}
}
}
}
}
void preorder(Node* node)
{
if (node != NULL)
{
cout << node->data<<' ';
preorder(node->left);
preorder(node->right);
}
}
void inorder(Node* node)
{
if (node != NULL)
{
inorder(node->left);
cout << node->data<<' ';
inorder(node->right);
}
}
int get_height(Node* node)
{
if (node == NULL)
{
return 0;
}
else
{
int left=get_height(node->left);//好生猛
int right=get_height(node->right);//好生猛
int max = left;
if (max < right)
max = right;
return max + 1;//当前节点告诉等于左右子树的最大高度加1
}
}
int get_max(Node* node)
{
if (node == NULL)
return -1;
else
{
int left = get_max(node->left);//生猛写递归大法好
int right = get_max(node->right);
int center = node->data;
int max=center;
if (max < left)
max = left;
if (max < right)
max = right;
return max;
}
}
int main()
{
Tree tree;
int arr[7] = { 6, 3, 8, 2, 5, 1, 7 };
for (int i = 0; i < 7; i++)
{
insert(&tree, arr[i]);
}
preorder(tree.root);
cout << endl;
inorder(tree.root);
cout << endl;
cout << get_height(tree.root) << endl;
cout << get_max(tree.root)<<endl;
return 0;
}
using namespace std;
typedef struct node
{
int data;
struct node* left;
struct node* right;
}Node;
typedef struct tree
{
Node* root=NULL;
}Tree;
void insert(Tree* tree,int value)
{
Node* node=(Node*)malloc(sizeof(Node));
node->data = value;
node->left = NULL;
node->right = NULL;
if (tree->root == NULL)
{
tree->root = node;
}
else
{
Node* temp = tree->root;
while (temp != NULL)
{
if (value < temp->data)
{
if (temp->left == NULL)
{
temp->left = node;
return;//找空位插进去,插进去后就停止位置搜索
}
else
{
temp = temp->left;
}
}
else
{
if (temp->right == NULL)
{
temp->right = node;
return;
}
else
{
temp = temp->right;
}
}
}
}
}
void preorder(Node* node)
{
if (node != NULL)
{
cout << node->data<<' ';
preorder(node->left);
preorder(node->right);
}
}
void inorder(Node* node)
{
if (node != NULL)
{
inorder(node->left);
cout << node->data<<' ';
inorder(node->right);
}
}
int get_height(Node* node)
{
if (node == NULL)
{
return 0;
}
else
{
int left=get_height(node->left);//好生猛
int right=get_height(node->right);//好生猛
int max = left;
if (max < right)
max = right;
return max + 1;//当前节点告诉等于左右子树的最大高度加1
}
}
int get_max(Node* node)
{
if (node == NULL)
return -1;
else
{
int left = get_max(node->left);//生猛写递归大法好
int right = get_max(node->right);
int center = node->data;
int max=center;
if (max < left)
max = left;
if (max < right)
max = right;
return max;
}
}
int main()
{
Tree tree;
int arr[7] = { 6, 3, 8, 2, 5, 1, 7 };
for (int i = 0; i < 7; i++)
{
insert(&tree, arr[i]);
}
preorder(tree.root);
cout << endl;
inorder(tree.root);
cout << endl;
cout << get_height(tree.root) << endl;
cout << get_max(tree.root)<<endl;
return 0;
}