二叉树基本操作集合

深碍√TFBOYSˉ_ 2022-10-06 11:55 156阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #define OK 1
    #define ERROR 0
    #define Yes 1
    #define No 0
    typedef char ElemType;
    typedef short Status;
    struct BiTreeNode/* 二叉树结点定义 */
    {
        ElemType data;
        struct BiTreeNode *LChild;/* 左孩子指针 */
        struct BiTreeNode *RChild;/* 右孩子指针 */
    };
    struct StackNode/* 链栈结点 */
    {
        struct BiTreeNode *pointer;/* 存储二叉树的根结点地址 */
        struct StackNode *next;
    };
    struct QueueNode/* 链队列结点 */
    {
        struct BiTreeNode *pointer;/* 存储二叉树的根结点地址 */
        struct QueueNode *next;
    };
    struct QueueInfo/* 链队列信息结点 */
    {
        QueueNode *Qfront;/* 队头指针 */
        QueueNode *Qrear;/* 队尾指针 */
    };
    /* */
    void CreateBiTree(BiTreeNode* &T);
    void PreOrderTraverse(BiTreeNode*&T);
    void InOrderTraverse(BiTreeNode* &T);
    void PostOrderTraverse(BiTreeNode* &T);
    short Depth(BiTreeNode* &T);
    short NodeCount(BiTreeNode* &T);
    void CopyBiTree(BiTreeNode* &T, BiTreeNode* &newT);
    Status InitStack(StackNode* &S);
    Status Push(StackNod

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉搜索树基本操作

1.二叉搜索树概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子

秒速五厘米/ 2022年10月28日 13:23/ 0 赞/ 220 阅读

相关二叉树基本操作集合

include<stdio.h> include<stdlib.h> define OK 1 define ERROR 0 define

深碍√TFBOYSˉ_/ 2022年10月06日 11:55/ 0 赞/ 157 阅读

相关二叉树的基本操作

二叉树的基本操作基本环境:visual studio2019 代码实现 include<stdio.h> include<stdlib.h>

痛定思痛。/ 2022年10月05日 14:48/ 0 赞/ 199 阅读

相关二叉排序树（二叉查找树）的基本操作

二叉排序树的查找属于动态查找的范畴，根据查找过程中是否对表进行修改，可以把查找分为静态查找和动态查找。动态查找表的特点是：表结构本身是在查找过程中动态生成的，即对于给定的ke

雨点打透心脏的1/2处/ 2022年08月06日 07:23/ 0 赞/ 266 阅读

相关二叉树的基本操作

二叉树作为一种非常重要的数据结构，今天对其做简单的回顾 1、二叉树的定义 \[cpp\] [view plain][] [copy][view plain]

缺乏、安全感/ 2022年07月15日 02:08/ 0 赞/ 269 阅读

相关二叉树的基本操作方式

二叉树的一些基本操作都是通过递归来实现的在用递归解决二叉树的问题时要善于二叉树划分为根节点左子树和右子树。 ![这里写图片描述][SouthEast] 二叉树递归创

太过爱你忘了你带给我的痛/ 2022年06月16日 05:40/ 0 赞/ 201 阅读

相关搜索二叉树的基本操作

![这里写图片描述][SouthEast] 搜索二叉树的非递归基本操作为什么要找右孩子的最左节点因为右孩子的最左节点一定比要删除的节点的右孩子上的任意

川长思鸟来/ 2022年06月15日 07:12/ 0 赞/ 231 阅读

相关二叉树的基本操作

include<stdio.h> include<string.h> typedef struct BiTNode{ char

谁践踏了优雅/ 2022年06月05日 05:42/ 0 赞/ 201 阅读

相关二叉树的基本操作

include<stdio.h> include<malloc.h> struct node{ struct node lc,

悠悠/ 2022年05月18日 07:19/ 0 赞/ 215 阅读

相关构造二叉树及其基本操作

二叉树的基本操作如下构造一棵二叉树运用递归，从二叉树的根结点出发，先构造左子树再构造右子树，当输入"\"表示为空，跳回上一层。 BiNode Bi

港控/mmm°/ 2021年07月16日 19:07/ 0 赞/ 408 阅读