(Tree)二叉树基本操作

//二叉树操作#include<iostream>
#include<algorithm>
using namespace std;//准备数据#define MANLEN 20
typedef char DATA;
typedef struct CBT
{DATA data;struct CBT*left;struct CBT*right;
}CBTT;//初始二叉树,设置一个根节点CBTT* InitTree()
{CBTT* node;if (node = (CBTT*)malloc(sizeof(CBTT))){cout << "请先输入一个根节点数据: " << endl;cin >> node->data;node->left = nullptr;node->right = nullptr;if (node != nullptr){return node;}else{return nullptr;}return nullptr;}
}//添加结点
void AddTreeNode(CBTT* treeNode)
{CBTT* pnode, *parent;DATA data;char menusel;if (pnode = (CBTT*)malloc(sizeof(CBTT))){cout << "请输入要加入的数据: " << endl;cin >> pnode->data;pnode->left = nullptr;pnode->right = nullptr;cout << "请输入该结点的父结点数据: " << endl;fflush(stdin);cin >> data;parent = TreeFindNode(treeNode, data);if (!parent){cout << "未找到该父节点!" << endl;free(pnode);return;}cout << "1.添加到左子树 \n 2.添加到右子树" << endl;do{menusel = getchar();menusel = '0';if (menusel == 1 || menusel == 2){if (parent == nullptr){cout << "不存在父结点，请先设置父结点" << endl;}else{switch (menusel){case 1:if (parent->left){cout << "左子树不为空" << endl;}else{parent->left = pnode;}break;case 2:if (parent->right){cout << "右子树不为空" << endl;}else{parent->right = pnode;}break;default:cout << "无效参数" << endl;}}}} while (menusel!=1 && menusel!=2);}}//查找结点,先判断根是否为空然后递归查找左右子树
CBTT* TreeFindNode(CBTT* treeNode, DATA data)
{CBTT* ptr;if (treeNode == nullptr){return nullptr;}else{if (treeNode->data == data){return treeNode;}else{if (ptr = TreeFindNode(treeNode->left)){return ptr;}else if (ptr = TreeFindNode(treeNode->right)){return ptr;}else{return nullptr;}}}
}//获取左子树
CBTT* TreeLeftNode(CBTT* treeNode)
{if (treeNode){return treeNode->left;}else{return nullptr;}}//获取右子树
CBTT* TreeRightNode(CBTT* treeNode)
{if (treeNode){return treeNode->right;}else{return nullptr;}}//计算二叉树的深度
int TreeDepth(CBTT* treeNode)
{int depleft, depright;if (treeNode == nullptr){return 0;}else{depleft = TreeDepth(treeNode->left);depright = TreeDepth(treeNode->right);if (depleft > depright){return depleft + 1;}else{return depright + 1;}}
}//清空二叉树
void ClearTree(CBTT* treeNode)
{if (treeNode){ClearTree(treeNode->left);ClearTree(treeNode->right);free(treeNode);treeNode = nullptr;}
}//前序遍历void preorderTrav(CBTT* treeNode)
{if (treeNode == nullptr)return;cout << treeNode->data;preorderTrav(treeNode->left);preorderTrav(treeNode->right);
}//中序遍历void preorderTrav(CBTT* treeNode)
{if (treeNode == nullptr)return;preorderTrav(treeNode->left);cout << treeNode->data;preorderTrav(treeNode->right);
}//后续遍历void preorderTrav(CBTT* treeNode)
{if (treeNode == nullptr)return;preorderTrav(treeNode->left);preorderTrav(treeNode->right);cout << treeNode->data;
}//求二叉树高度
int getTreeHigh(CBTT* root)
{if (root == NULL)return 0;int left_high = getTreeHigh(root->left);int right_high = getTreeHigh(root->right);return max(left_high, right_high) + 1;
}

(Tree)二叉树基本操作相关推荐

C站万字详解二叉树基本操作演示程序（附图）
文章目录一.实验环境二.设计需求分析三.实际设计思路四.对象与功能剖析五.代码实现及算法思路分析 BinaryTree包 [二叉树节点类(TreeNode)] [二叉树类(Tree)] [字 ...
数据结构【实验7 二叉树基本操作】
实验7 二叉树基本操作实验目的 1．熟悉二叉树结点的结构和对二叉树的基本操作. 2．掌握对二叉树每一种操作的具体实现. 3．学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法 ...
[LeetCode] Invert Binary Tree - 二叉树翻转系列问题
目录: 1.Invert Binary Tree - 二叉树翻转 [递归] 题目概述: Invert a binary tree. 4/ \2 7/ \ / \ 1 3 6 9 to 4/ \7 2/ ...
[CareerCup] 4.7 Lowest Common Ancestor of a Binary Search Tree 二叉树的最小共同父节点
4.7 Design an algorithm and write code to find the first common ancestor of two nodes in a binary tr ...
B-Tree/B+-Tree/二叉树/红黑树/Hash表/MySQL底层到底用哪个数据表建立索引做快速查找？
B-Tree/B+-Tree/二叉树/红黑树/Hash表/MySQL底层到底用哪个数据表建立索引做快速查找? ~~B-Tree~~ ==B+Tree== ~~二叉树(Binary Search Tre ...
LeetCode 545. Boundary of Binary Tree 二叉树边界
LeetCode 545. Boundary of Binary Tree 二叉树边界 Given a binary tree, return the values of its boundary i ...
二叉树的基本运算实验报告C语言,实验三二叉树基本操作与应用实验
实验三二叉树基本操作与应用实验第三次实验主要包括两部分内容:1.二叉树基本操作实验:2.二叉树应用-赫夫曼树与赫夫曼编码实验.基本操作包括存储结构建立和遍历算法,本文只给出部分参考程序,请大家尽量 ...
二叉树前序中序后续线索树_后序线索二叉树怎么画线索二叉树基本操作详解 - 办公软件 - 服务器之家...
后序线索二叉树怎么画线索二叉树基本操作详解发布时间:2017-05-23 来源:服务器之家遍历二叉树是以一定规则将二叉树中结点排列成一个线性序列,得到二叉树中结点的先序,中序或后序序列.这实际上 ...
二叉树基本操作：利用队列实现层序遍历
利用队列实现层序遍历关于二叉树其他的基本操作可以看我前几篇文章: 二叉树的基本操作:二叉树的后序遍历非递归算法二叉树的遍历:前序非递归和中序非递归二叉树基本操作:二叉树的创建与递归遍历基础知识 ...

(Tree)二叉树基本操作

(Tree)二叉树基本操作相关推荐

最新文章

热门文章