使用C++构建一个二叉树并复制、输出。
程序
#include
#include
//#include
#include
#include
#include
#include
#include
using namespace std;
struct TreeNode // 定义二叉树
{
int val; // 当前节点值用val表示
struct TreeNode *left; // 指向左子树的指针用left表示
struct TreeNode *right; // 指向右子树的指针用right表示
TreeNode(int x) :val(x), left(NULL), right(NULL) { } // 初始化当前结点值为x,左右子树为空
};
//创建树
TreeNode* insert(TreeNode* tree, int value)
{
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode)); // 创建一个节点
node->val = value; // 初始化节点 // malloc函数可以分配长度
node->left = NULL;
node->right = NULL;
TreeNode* temp = tree; // 从树根开始
while (temp != NULL)
{
if (value < temp->val) // 小于根节点就进左子树
{
if (temp->left == NULL)
{
temp->left = node; // 新插入的数为temp的左子树
return tree;
}
else // 下一轮判断
temp = temp->left;
}
else // 否则进右子树
{
if (temp->right == NULL)
{
temp->right = node; // 新插入的数为temp的右子树
return tree;
}
else // 下一轮判断
temp = temp->right;
}
}
return tree;
}
// ************* 输出图形二叉树 *************
void output_impl(TreeNode* n, bool left, string const& indent)
{
if (n->right)
{
output_impl(n->right, false, indent + (left ? "| " : " "));
}
cout << indent;
cout << (left ? '\\' : '/');
cout << "-----";
cout << n->val << endl;
if (n->left)
{
output_impl(n->left, true, indent + (left ? " " : "| "));
}
}
void output(TreeNode* root)
{
if (root->right)
{
output_impl(root->right, false, "");
}
cout << root->val << endl;
if (root->left)
{
output_impl(root->left, true, "");
}
system("pause");
}
// ******************************************
void CopyBiTree(TreeNode* root, TreeNode* newroot) // 复制二叉树
{
if (root == nullptr)
return;
else
{
newroot->val = root->val;
if (root->left != nullptr)
newroot->left = new TreeNode(0);
if (root->right != nullptr)
newroot->right = new TreeNode(0);
CopyBiTree(root->left, newroot->left);
CopyBiTree(root->right, newroot->right);
}
//output(newroot);
}
// ====================测试代码====================
int main()
{
TreeNode* tree =new TreeNode(10); // 树的根节点
TreeNode* treeresult;
treeresult = insert(tree, 6); // 输入n个数并创建这个树
treeresult = insert(tree, 4);
treeresult = insert(tree, 8);
treeresult = insert(tree, 14);
treeresult = insert(tree, 12);
treeresult = insert(tree, 16);
TreeNode* mirroot = new TreeNode(10);
CopyBiTree(treeresult, mirroot); // 复制二叉树
output(treeresult); // 输出原二叉树
output(mirroot); // 输出复制的二叉树
}
结果
审核编辑:汤梓红
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。
举报投诉
-
程序
+关注
关注
114文章
3631浏览量
79552 -
C++
+关注
关注
21文章
2066浏览量
72901 -
二叉树
+关注
关注
0文章
74浏览量
12240
发布评论请先 登录
相关推荐
二叉树删除算法
二叉树的删除操作主要是寻找替代点来进行替换操作。方法:先右转,再一直左转,直到左连接为空的那个点。然后,摘取出来,完成链接指向操作。public void deletmin(void){ root
发表于 12-30 20:55
2016大疆笔试题与总结(编程类)
总体来说,大疆的题目不算太难。尤其是编程题,思路很清晰,不涉及到太复杂的算法。只有第三题可能涉及到递归操作(软肋)。其中第二题有关完全二叉树的操作,只需要知道完全二叉树的四个重要性质就对了,借助数学
发表于 11-21 15:28
用C语言构建一个二叉树失败
; ,tree.leftnode->data);这三个输出都是乱码,我不知道二叉树的建立过程中问题在哪里,我应该在每个节点都分配了内存,不过结果好像有问题}
发表于 03-24 03:47
什么是“红黑树”看了就知道
今天我们要说的红黑树就是就是一棵非严格均衡的二叉树,均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质,插入、搜索、删除的效率都比较
发表于 10-27 17:00
Java编程求二叉树的镜像两种方法介绍
给出一棵二叉树,求它的镜像,如下图:右边是二叉树是左边二叉树的镜像。仔细分析这两棵树的特点,看看能不能总结出求镜像的步骤。这两棵树的根节点相
发表于 12-16 16:25
C++基础语法中的二叉树详解
本期是C++基础语法分享的第十四节,今天给大家来梳理一下树! 二叉树 BinaryTree.cpp: #include 《stdio.h》#include 《stdlib.h》 #define
评论