c++自定义二叉树

最新推荐文章于 2022-07-02 21:32:33 发布
最新推荐文章于 2022-07-02 21:32:33 发布
阅读量1k 收藏 3
点赞数 1
分类专栏： c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Stark_JC/article/details/79521836
版权

BinNode.h

#ifndef BINNODE_H_MY
#define BINNODE_H_MY

template <typename T>
struct BinNode{
    T data;
    BinNode<T>* parent;
    BinNode<T>* lChild;
    BinNode<T>* rChild;

    BinNode()
        : parent(NULL),lChild(NULL),rChild(NULL){}
    BinNode(T e, BinNode<T>* p = NULL, BinNode<T>* lc = NULL, BinNode<T>* rc = NULL)
        : data(e), parent(p), lChild(lc), rChild(rc){}

    BinNode<T>* insertASLC(T const&);//作为左孩子插入
    BinNode<T>* insertASRC(T const&);//作为右孩子插入

    bool operator==(BinNode const &bn){
  return data==bn.data;}
    bool operator<(BinNode const &bn){
  return data<bn.data;}
};

template <typename T>
BinNode<
最低0.47元/天 解锁文章
Stark_JC
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c++ || 详解二叉树
LQEmptycity的博客
08-17 1204
树
C++实现树 - 02 二叉树
Newin2020的博客
05-04 5374
写在前面： 这一讲我们来看看二叉树的实现，还不清楚树的结构的小伙伴建议先看看上面一讲关于树的定义。 二叉树的定义 二叉树是每个结点最多有两个子树的树结构。也就是说二叉树不允许存在度大于2的树。它有五种最基本的形态：二叉树可以是空集。根可以有空的左自树或者右子树；或者左右子树都是空。其中只有左子树或者右子树的叫做斜树。 二叉树的主要性质 性质 结论 性质一 在二叉树的 i 层上至多有 2 ^ ( i - 1 ) 个结点（ i >= 1 ） 性质二 深度为 k 的二叉树至多有 2.
使用C++创建一个二叉树
Coulson_Zhao的博客
02-25 2万+
二叉树的创建 由于在二叉树的创建过程中，我们需要使用输入/读取的值来判定二叉树是否有左节点或者右节点。因此我们在创建的时候就需要使用指针的引用或者二重指针。 我们定义二叉树的基本结点形式如下所示： typedef int Elemtype; struct node { Elemtype data; node* lchild; node* rchild; }; typedef node* No...
C++数据结构——二叉树
caijiandl的博客
07-31 3424
二叉树 项目 项目 项目 项目1 项目2 项目3 计划任务 完成任务 二叉搜索树 二叉搜索树是二叉树的一种特殊形式。 二叉搜索树具有以下性质：每个节点中的值必须大于（或等于）其左侧子树中的任何值，但小于（或等于）其右侧子树中的任何值。 我们将在本章中更详细地介绍二叉搜索树的定义，并提供一些与二叉搜索树相关的习题。 完成本卡片后，你将： 理解二叉搜索树的特性 熟悉在二叉搜索树中的基本操作 理解高度平衡二叉搜索树的概念 二叉搜索树的定义 **二叉搜索树（BST）**是二叉树的一种
二叉树的创建 （c++）
qq_64562246的博客
07-02 3246
用c++实现二叉树 采用递归的方式。
C++实现二叉树
11-09
在C++编程中，二叉树是一种非常重要的数据结构，它由节点组成，每个节点包含两个子节点，通常称为左子节点和右子节点。在本项目中，我们使用类模板来实现二叉树，这使得该数据结构可以应用于任何类型的数据。类模板...
C++二叉树结构的建立与基本操作
09-04
在C++中，二叉树是一种重要的数据结构，它由一系列结点组成，每个结点最多有两个子结点，通常称为左子结点和右子结点。二叉树的构建和基本操作是理解和应用二叉树的关键。 首先，我们需要定义二叉树的结构。在C++中...
数据结构 C++ STL 二叉树
01-21
对于C++ STL的使用者来说，虽然没有内置的二叉树容器，但可以通过自定义数据结构和迭代器来实现，这同样能充分利用STL的便利性和效率。 总的来说，二叉树及其遍历方法在数据结构和算法中占有重要地位，而C++ STL为...
c++ 计算表达式结果（二叉树、后缀表达式）
07-26
此外，还需要自定义一个二叉树节点类来构建表达式的抽象语法树（AST）。二叉树的每个节点代表一个运算符或操作数，左子节点和右子节点分别代表运算符的操作数。通过遍历二叉树，我们可以生成后缀表达式。 在...
北京邮电大学_信通院_数据结构_二叉树 C++
03-16
9、其他：自定义操作 编写测试 main()函数测试二叉树的正确性 思考问题（选作）： 1、若数据量非常大，如何使得构造二叉树时栈不溢出？使用非递归方式编写新的二叉 树的构造函数，建立二叉树。提示：可以使用 STL 中...
第3章 第一节 树的概念----树的定义(C++版)-2020-08-01.pdf
08-01
第3章 第一节 树的概念----树的定义(C++版)-2020-08-01.pdf
数据结构详解——树（C++实现）
Quanfita的博客
06-11 4万+
树 树 树的定义 树的基本术语 树的存储结构 双亲表示法 孩子表示法 二叉树 二叉树的性质 二叉树的实现 满二叉树 完全二叉树 二叉排序树 平衡二叉树 其他树以后补充 树的定义   树是由一个集合以及在该集合上定义的一种关系构成的，集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构，在这种层次结构中有一个结点具有特殊...
C语言二叉树创建（一定看的懂）
热门推荐
TheSevenSky
06-02 8万+
  先贴一个百度出来的二叉树的图 二叉树 就是首先得有一个根节点.这个节点的入度为0也就是它只有子节点没有父节点 如1号节点     每个节点又有一个左儿子和一个右儿子 当然也可以没有 接下来就是创建.创建一棵树得现有这棵树的结点和树根     首先来声明一个树的结点   typedef struct node{ //树的结点 int data; struct no...
自定义二叉树
practice
05-11 347
import java.util.Arrays; import java.util.LinkedList; /** * @author qcg * @version 2019/5/10. * @description 自定义二叉树及其前中后遍历 */ public class MyTreeNode { /** * 构建二叉树 * * @param i...
Python自定义二叉树类
夜空下的凝视
04-16 2151
树的基本术语： 节点（Node）：是树的基本构成部分。它可以有其他专属名称，称之为“键（key）”。 一个节点可能有更多的信息，称之为“负载（payload）”。尽管负载信息和树的许多算法并不直接相关，但是它对于树的应用至关重要。 边（Edge）：也是树的基本构成部分。边连接两个节点，并表示它们之间存在联系。每个节点（除了根节点）都有且只有一条与其他节点相连的入边（指向该节点的边），每个节点可能有...
用C++语言创建一棵二叉树及实现二叉树的各种操作
飞奔的蜗牛
03-11 1万+
本文将为各位读者展示如何实现创建二叉树、二叉树的各种遍历（先序遍历[递归和非递归]、中序遍历、后序遍历）以及求二叉树节点个数、深度、叶子节点、第K层节点等一系列操作。 以下为代码实现部分（部分解析包含在注释中），代码包含测试部分： # define _CRT_SECURE_NO_WARNINGS 1 #include&lt;iostream&gt; using namespace std; ...
【二叉树的创建】c++实现二叉树的创建
yizhizainulii的博客
04-19 5476
参考： 1、数据结构图文解析之：树的简介及二叉排序树C++模板实现. 2、C语言创建二叉树过程中遇到的一些问题 二叉树的创建： 树节点的结构： //二叉树的节点的结构 struct TreeNode { char value=0; //结束符'\0' TreeNode* left=NULL; TreeNode* right=NULL; }; 递归创建二叉树（先序）： //传递节点指针的指针！！！重要 void CreateTree(TreeNode*& everyTreeNode) {
C++二叉树的遍历总结
竭尽全力的专栏
08-03 1602
1、二叉树的存储结构      二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。 (1)顺序存储结构      二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点，一般用于完全二叉树。代码如下： #define Maxsize 100 //假设一维数组最多存放100个元素 typedef char Da
用C++实现二叉树遍历(flist)
最新发布
04-04
这里提供一个使用链表实现的二叉树遍历代码： ```c #include <stdio.h> #include <stdlib.h> typedef struct TreeNode { int data; struct TreeNode* left; struct TreeNode* right; } TreeNode; typedef struct Node { TreeNode* data; struct Node* next; } Node; typedef struct { Node* head; Node* tail; } Flist; // 初始化链表 void init_list(Flist* flist) { flist->head = NULL; flist->tail = NULL; } // 在链表尾部插入节点 void append(Flist* flist, TreeNode* data) { Node* new_node = (Node*)malloc(sizeof(Node)); new_node->data = data; new_node->next = NULL; if (flist->head == NULL) { flist->head = new_node; } else { flist->tail->next = new_node; } flist->tail = new_node; } // 删除链表头部节点 TreeNode* pop(Flist* flist) { if (flist->head == NULL) { return NULL; } Node* temp_node = flist->head; TreeNode* temp_data = flist->head->data; if (flist->head == flist->tail) { flist->tail = NULL; } flist->head = flist->head->next; free(temp_node); return temp_data; } // 前序遍历 void preorder(TreeNode* root) { if (root == NULL) { return; } Flist flist; init_list(&flist); append(&flist, root); while (flist.head != NULL) { TreeNode* current_node = pop(&flist); printf("%d ", current_node->data); if (current_node->right != NULL) { append(&flist, current_node->right); } if (current_node->left != NULL) { append(&flist, current_node->left); } } } // 中序遍历 void inorder(TreeNode* root) { if (root == NULL) { return; } Flist flist; init_list(&flist); TreeNode* current_node = root; while (current_node != NULL || flist.head != NULL) { if (current_node != NULL) { append(&flist, current_node); current_node = current_node->left; } else { current_node = pop(&flist); printf("%d ", current_node->data); current_node = current_node->right; } } } // 后序遍历 void postorder(TreeNode* root) { if (root == NULL) { return; } Flist flist; init_list(&flist); TreeNode* current_node = root; TreeNode* last_visited_node = NULL; while (current_node != NULL || flist.head != NULL) { if (current_node != NULL) { append(&flist, current_node); current_node = current_node->left; } else { TreeNode* temp_node = flist.head->data; if (temp_node->right != NULL && temp_node->right != last_visited_node) { current_node = temp_node->right; } else { printf("%d ", temp_node->data); last_visited_node = pop(&flist); } } } } // 创建新节点 TreeNode* new_node(int data) { TreeNode* new_node = (TreeNode*)malloc(sizeof(TreeNode)); new_node->data = data; new_node->left = NULL; new_node->right = NULL; return new_node; } int main() { // 创建二叉树 TreeNode* root = new_node(1); root->left = new_node(2); root->right = new_node(3); root->left->left = new_node(4); root->left->right = new_node(5); root->right->left = new_node(6); root->right->right = new_node(7); // 遍历二叉树 printf("前序遍历："); preorder(root); printf("\n"); printf("中序遍历："); inorder(root); printf("\n"); printf("后序遍历："); postorder(root); printf("\n"); return 0; } ``` 该代码使用了一个自定义的链表结构体`Flist`，其中的`init_list`、`append`和`pop`函数分别用于初始化链表、在链表尾部插入节点和删除链表头部节点。在遍历过程中，需要用到一个链表来存储待处理的节点。对于前序遍历，从根节点开始，先输出当前节点的值，然后将其右子节点和左子节点分别加入链表中，这样在下一次循环时就会先处理左子节点。对于中序遍历，从根节点开始，先将其和其所有左子节点加入链表中，然后依次弹出链表头部节点，输出其值，并将其右子节点加入链表中。对于后序遍历，从根节点开始，先将其和其所有左子节点加入链表中，然后依次弹出链表头部节点，如果该节点的右子节点存在且未被处理过，则将其右子节点加入链表中，否则输出该节点的值并将其标记为已处理。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值