数据结构与算法——普通树的定义与C++实现

最新推荐文章于 2024-09-15 12:04:28 发布

readyao

最新推荐文章于 2024-09-15 12:04:28 发布

阅读量1.8w

点赞数 5

分类专栏：数据结构与算法文章标签：树

本文链接：https://blog.csdn.net/Linux_ever/article/details/51063795

版权

本文介绍了使用第一个儿子和下一个兄弟表示法定义树的节点结构，并通过C++实现树的前序遍历。虽然该表示法不便于中序和后序遍历，但详细展示了树的构建和遍历过程。

摘要由CSDN通过智能技术生成

用树的第一个儿子和下一个兄弟表示法来表示一个树。

树的节点结构为：
struct TreeNode{
TYPE element;//该节点的元素
TreeNode *firstChild;//指向该节点的第一个孩子
TreeNode *nextSibling;//指向该节点的兄弟节点
};

上图的第一个儿子和下一个兄弟表示法如下图所示：

树的遍历：采用前序遍历（先根节点，再左孩子，最后右孩子）；
该表示法实现树的中序遍历和后序遍历不太方便。。

源代码：

/*************************************************************************
    > File Name: tree_print.cpp
    > Author: 
    > Mail: 
    > Created Time: 2016年04月05日 星期二 09时10分02秒
 ************************************************************************/

#include <iostream>
using namespace std;

#define TYPE char

//树的节点
struct TreeNode{
    TYPE element;//该节点的元素
    TreeNode *firstChild;//指向该节点的第一个孩子
    TreeNode *nextSibling;//指向该节点的兄弟节点

};

class Tree{
    public:
        Tree(TreeNode * r = NULL):root(r){}
        Tree(int node_num);
        ~Tree();

        void addNode(int i, int j); 
        void preOrder();