基于孩子兄弟表示法的树的遍历（递归版本）

最新推荐文章于 2023-11-12 20:15:21 发布

七巧板子

最新推荐文章于 2023-11-12 20:15:21 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

文章标签： C++ 树遍历孩子兄弟表示数据结构

本文链接：https://blog.youkuaiyun.com/MTK_zhaosp/article/details/90258324

本文介绍了如何使用C++通过孩子兄弟表示法递归地遍历树结构，提供了详细的代码实现，并辅以清晰的注释。

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

代码的注释已经很清楚了，就不多做解释了。

#include <stdio.h>
#include <iostream>

using namespace std;

typedef struct STreeNode* pSTreeNode;
typedef int TreeDataType;


struct STreeNode {
    TreeDataType data;
    pSTreeNode pFirstChild;  // 左孩子节点，表示第一个儿子节点
    pSTreeNode pNextBrother;  // 右兄弟节点，下一个兄弟节点

    STreeNode(TreeDataType val) {
        data = val;
        pFirstChild = NULL;
        pNextBrother = NULL;
    }
};

class CTree {
public:
    CTree();
    CTree(TreeDataType val);
    ~CTree();

public:
    void insertByData(TreeDataType parentValue, TreeDataType Value);
    void insertBrother(pSTreeNode pBrotherNode, TreeDataType Value);

    pSTreeNode search(pSTreeNode pNode, TreeDataType Value);

    void preOrder(pSTreeNode pNode);
    void inOrder(pSTreeNode pNode);
    void postOrder(pSTreeNode pNode);

    void printNode(pSTreeNode pNode);
    void FreeMemory(pSTreeNode pNode);

public:
    pSTreeNode pRoot;
};


void CTre