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

本文介绍了使用第一个儿子和下一个兄弟表示法定义树的节点结构,并通过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();
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值