C++构建二叉树

最新推荐文章于 2025-05-17 17:22:54 发布

Mr.Jcak

最新推荐文章于 2025-05-17 17:22:54 发布

阅读量1.4k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_38314865/article/details/119430455

C++ 专栏收录该内容

81 篇文章

订阅专栏

这篇博客介绍了如何在C++中定义二叉树节点结构，并提供了创建和连接二叉树节点的方法。通过示例展示了如何构建一个特定形状的二叉树，包括节点的创建、赋值以及父子节点的连接操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先定义树的节点：

struct BinaryTreeNode 
{
    int                    m_nValue; 
    BinaryTreeNode*        m_pLeft;  
    BinaryTreeNode*        m_pRight; 
};

定义构建节点和连接节点的方法：

BinaryTreeNode* CreateBinaryTreeNode(int value)
{
    BinaryTreeNode* pNode = new BinaryTreeNode();
    pNode->m_nValue = value;
    pNode->m_pLeft = nullptr;
    pNode->m_pRight = nullptr;

    return pNode;
}

void ConnectTreeNodes(BinaryTreeNode* pParent, BinaryTreeNode* pLeft, BinaryTreeNode* pRight)
{
    if(pParent != nullptr)
    {
        pParent->m_pLeft = pLeft;
        pParent->m_pRight = pRight;
    }
}

构建二叉树实例：

//              1
//            /   \
//           2     3
//       /       \
//      4         5
//     / \      /   \
//    6   7    8     9
void Test1()
{
    TreeNode* pNode1 = CreateTreeNode(1);
    TreeNode* pNode2 = CreateTreeNode(2);
    TreeNode* pNode3 = CreateTreeNode(3);
    TreeNode* pNode4 = CreateTreeNode(4);
    TreeNode* pNode5 = CreateTreeNode(5);
    TreeNode* pNode6 = CreateTreeNode(6);
    TreeNode* pNode7 = CreateTreeNode(7);
    TreeNode* pNode8 = CreateTreeNode(8);
    TreeNode* pNode9 = CreateTreeNode(9);

    ConnectTreeNodes(pNode1, pNode2);
    ConnectTreeNodes(pNode1, pNode3);

    ConnectTreeNodes(pNode2, pNode4);
    ConnectTreeNodes(pNode2, pNode5);

    ConnectTreeNodes(pNode4, pNode6);
    ConnectTreeNodes(pNode4, pNode7);

    ConnectTreeNodes(pNode5, pNode8);
    ConnectTreeNodes(pNode5, pNode9);
}