C/C++ 二叉树的创建、遍历及树的深度链表实现

最新推荐文章于 2024-08-08 10:30:04 发布

SnapTap

最新推荐文章于 2024-08-08 10:30:04 发布

阅读量337

点赞数

分类专栏： C/C++ 数据结构文章标签： C/C++ 二叉树的创建二叉树树二叉树的遍历

本文链接：https://blog.csdn.net/qq_43126471/article/details/90080523

版权

本文介绍了如何使用C/C++创建二叉树，并详细讲解了二叉树的先序、中序、后序遍历方法，同时提供了求解树深度的链表实现。附带相关代码，欢迎讨论。

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

关于二叉树的创建、先序遍历、中序遍历、后序遍历和求树的深度链表实现。
代码如下，如有问题可以留言。

/* 二叉树的创建及遍历 */

#include <iostream>
#include <cstring>
#include <cstdlib>

using namespace std;

#define ElementType string //如果想用整型可以把string修改为int

struct tree {
    ElementType data;
    struct tree* left;
    struct tree* right;
};

struct tree* CreatTree (struct tree* root) { //创建二叉树
    ElementType num;
    cin >> num;
    if (num == ".")
        return NULL;
    root = (struct tree*)malloc(sizeof(struct tree)); //给结点分配内存
    root->data = num;
    cout << "请输入" << root->data << "的左子树：";
    root->left = CreatTree(root->left); //递归添加左子树
    cout << "请输入" << root->data << "的右子树：";
    root->right = CreatTree(root->right); //递归添加右子树
    return root;
}

void PreOrderTraversal (struc