二叉森林

最新推荐文章于 2021-09-22 10:32:18 发布

scnulpc

最新推荐文章于 2021-09-22 10:32:18 发布

阅读量227

点赞数 1

分类专栏：数据结构文章标签：森林与二叉树转换森林的深度、广度遍历

本文链接：https://blog.csdn.net/scnulpc/article/details/83241909

版权

这篇博客是关于二叉森林的复习笔记，涵盖了从广义表生成二叉森林的方法，以及森林和树的先根、后根遍历。此外，还讨论了树的广度遍历，并探讨了遍历在计算结点个数和求解树深度等应用中的作用。

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

复习笔记一篇。

利用广义表生成二叉森林
树与森林二叉遍历（树的先根、后根遍历；森林的先根、后根遍历）
树的广度遍历
树遍历的应用：求结点个数，求树的深度。

//
//  main.cpp
//  二叉森林
//
//  Created by scnulpc on 2018/10/21.
//  Copyright © 2018年 scnulpc. All rights reserved.
//

#include <iostream>
#include <queue>
#define size 100
using namespace std;
struct treeNode
{
    char value;
    treeNode* firstChild;
    treeNode* nextBrother;
    treeNode(char a):value(a),firstChild(NULL),nextBrother(NULL){}
};
//通过广义表将棵原始森林转为二叉树森林（长子-兄弟链）
treeNode* createTreeByList(char * &s,char end)
{
    
    if (*s==end) return NULL;
    if (*s==')'){s++;return NULL;}
    if (*s=='(') s++;
    treeNode* root = new treeNode(*s);
    s++;
    root->firstChild = createTreeByList(s,end);
    root->nextBrother = createTreeByList(s,end);
    return root;
}
//先根遍二叉树ÿ