使用C++構(gòu)建一個(gè)二叉樹(shù)并輸出。

輸入

輸入根節(jié)點(diǎn)為10，依次輸入6、4、8、14、12、16

代碼如下：

#include 
#include 
#include 
#include
#include  
#include

#include 
using namespace std;


struct TreeLinkNode         // 定義二叉樹(shù)
{
    int val;                       // 當(dāng)前節(jié)點(diǎn)值用val表示
    struct TreeLinkNode *left;     // 指向左子樹(shù)的指針用left表示
    struct TreeLinkNode *right;    // 指向右子樹(shù)的指針用right表示
    struct TreeLinkNode *parent;  //指向父節(jié)點(diǎn)的指針用parent表示
    TreeLinkNode(int x) :val(x), left(NULL), right(NULL), parent(NULL) { } // 初始化當(dāng)前結(jié)點(diǎn)值為x,左右子樹(shù)、父節(jié)點(diǎn)為空
};

//創(chuàng)建樹(shù)
TreeLinkNode* insert(TreeLinkNode* tree, int value)
{
    TreeLinkNode* node = (TreeLinkNode*)malloc(sizeof(TreeLinkNode)); // 創(chuàng)建一個(gè)節(jié)點(diǎn)
    node->val = value;      // 初始化節(jié)點(diǎn)
    node->left = NULL;
    node->right = NULL;
    node->parent = NULL;

    TreeLinkNode* temp = tree;      // 從樹(shù)根開(kāi)始
    while (temp != NULL)
    {
        if (value < temp->val)  // 小于根節(jié)點(diǎn)就進(jìn)左子樹(shù)
        {
            if (temp->left == NULL)
            {
                temp->left = node;  // 新插入的數(shù)為temp的左子樹(shù)
                node->parent = temp; // temp為新插入的數(shù)的父節(jié)點(diǎn)
                return tree;
            }
            else           // 下一輪判斷
                temp = temp->left;
        }
        else           // 否則進(jìn)右子樹(shù)
        {    

            if (temp->right == NULL)
            {
                temp->right = node;  // 新插入的數(shù)為temp的右子樹(shù)
                node->parent = temp; // temp為新插入的數(shù)的父節(jié)點(diǎn)
                return tree;
            }
            else           // 下一輪判斷
                temp = temp->right;
        }
    }
    return tree;
}
 

//  ************* 輸出圖形二叉樹(shù) *************
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");
}
//  ***************************************



// ====================測(cè)試代碼====================
int main()
{

    TreeLinkNode tree = TreeLinkNode(10);       // 樹(shù)的根節(jié)點(diǎn)
    TreeLinkNode* treeresult;

    treeresult = insert(&tree, 6);         // 輸入n個(gè)數(shù)并創(chuàng)建這個(gè)樹(shù)
    treeresult = insert(&tree, 4);
    treeresult = insert(&tree, 8);
    treeresult = insert(&tree, 14);
    treeresult = insert(&tree, 12);
    treeresult = insert(&tree, 16);

    output(treeresult);         //  輸出圖形二叉樹(shù)

}

輸出

審核編輯：湯梓紅