C++ 自定义二叉树并输出二叉树图形

冷不防 2023-10-08 11:26 39阅读 0赞

[原文链接][Link 1]

使用C++构建一个二叉树并输出。

**输入**

输入根节点为10，依次输入6、4、8、14、12、16

代码如下：

#include <stdio.h>
    #include <stdlib.h>
    #include <vector>
    #include<iostream>
    #include <stack> 
    #include<cstdlib>
    
    #include <string>
    using namespace std;
    
    
    struct TreeLinkNode         // 定义二叉树
    {
        int val;                       // 当前节点值用val表示
        struct TreeLinkNode *left;     // 指向左子树的指针用left表示
        struct TreeLinkNode *right;    // 指向右子树的指针用right表示
        struct TreeLinkNode *parent;  //指向父节点的指针用parent表示
        TreeLinkNode(int x) :val(x), left(NULL), right(NULL), parent(NULL) { } // 初始化当前结点值为x,左右子树、父节点为空
    };
    
    //创建树
    TreeLinkNode* insert(TreeLinkNode* tree, int value)
    {
        TreeLinkNode* node = (TreeLinkNode*)malloc(sizeof(TreeLinkNode)); // 创建一个节点
        node->val = value;      // 初始化节点
        node->left = NULL;
        node->right = NULL;
        node->parent = NULL;
    
        TreeLinkNode* temp = tree;      // 从树根开始
        while (temp != NULL)
        {
            if (value < temp->val)  // 小于根节点就进左子树
            {
                if (temp->left == NULL)
                {
                    temp->left = node;  // 新插入的数为temp的左子树
                    node->parent = temp; // temp为新插入的数的父节点
                    return tree;
                }
                else           // 下一轮判断
                    temp = temp->left;
            }
            else           // 否则进右子树
            {    
    
                if (temp->right == NULL)
                {
                    temp->right = node;  // 新插入的数为temp的右子树
                    node->parent = temp; // temp为新插入的数的父节点
                    return tree;
                }
                else           // 下一轮判断
                    temp = temp->right;
            }
        }
        return tree;
    }
     
    
    //  ************* 输出图形二叉树 *************
    void output_impl(TreeLinkNode* 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(TreeLinkNode* root)
    {
        if (root->right)
        {
            output_impl(root->right, false, "");
        }
        cout << root->val << endl;
        if (root->left)
        {
            output_impl(root->left, true, "");
        }
        system("pause");
    }
    //  ***************************************
    
    
    
    // ====================测试代码====================
    int main()
    {
    
        TreeLinkNode tree = TreeLinkNode(10);       // 树的根节点
        TreeLinkNode* 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);
    
        output(treeresult);         //  输出图形二叉树
    
    }

## 输出 ##

![20200103151520922.png][]

**学习更多编程知识，请关注我的公众号：**

[代码的路][Link 2]

![3aa5b4ed1f0b403685be0715e3c604e0.jpeg][]

[Link 1]: https://mp.weixin.qq.com/s?__biz=Mzg2Mjc3MDAwMA==&mid=2247483798&idx=1&sn=7ea8cd773586684737201e73840c64ba&chksm=ce0387a9f9740ebff8be6d1652c70e427c82707991c73975e721d476df886d5ee98f912f26de&token=1620380990&lang=zh_CN#rd
[20200103151520922.png]: https://img-blog.csdnimg.cn/20200103151520922.png
[Link 2]: https://mp.weixin.qq.com/s?__biz=Mzg2Mjc3MDAwMA==&mid=2247483703&idx=1&sn=cf99bc33b9f0c281b3b0ae940ff71185&chksm=ce038708f9740e1e9aa19e720596a309156c5c153feb387473e5e8cb21fbde4a4814157769e8&token=1833633778&lang=zh_CN#rd
[3aa5b4ed1f0b403685be0715e3c604e0.jpeg]: https://img-blog.csdnimg.cn/3aa5b4ed1f0b403685be0715e3c604e0.jpeg