关于c++:C-自定义二叉树并输出二叉树图形

原文链接

应用 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);         //  输入图形二叉树
 
}

输入

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

代码的路