伟德开户平台

C--创建二叉树及操作.pdf 11页

  • 0
  • 0
  • 0
  • 约5.04千字
  • 2020-09-07 发布
文档伟德开户平台具:
    1. 1、本文档共11页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所伟德开户平台。如果您对本文伟德开户平台版权争议,可选择认领,认领后既往收益伟德开户平台归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能伟德开户平台诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联伟德开户平台本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    BiTree.h 文件 #include<iostream.h> #include<stdlib.h> #include<stdio.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedefchar ElemType; const intMaxLength 30;//结点个数不超过30个 typedef structBiTreeNode{ ElemTypedata; structBiTreeNode *lchild,*rchild; }BiTreeNode,*BiTree; voidCreateBiTree(BiTree&T) { ElemTypech; cin>>ch; if(ch '#') T NULL; else { if(!(T new BiTreeNode)) exit(OVERFLOW); T->data ch; // 生伟德开户平台根结点 CreateBiTree(T->lchild); // 构造左子树 CreateBiTree(T->rchild); // 构造右子树 } }// CreateBiTree voidPreOrder(BiTree&T)//递归函数:先序遍历以T 为根的二 叉树。 { if(T ! NULL) //递归结束条件 { cout<<T->data<<"";//访问根结点 PreOrder(T->lchild); //先序遍历根的左子树 PreOrder(T->rchild); //先序遍历根的右子树 } } voidInOrder(BiTree&T)//递归函数:伟德开户平台序次序遍历以T 为根 的子树。 { if(T ! NULL) //NULL 是递归终止条件 { InOrder(T->lchild); //伟德开户平台序遍历根的左子树 cout<<T->data<<""; //访问根结点 InOrder(T->rchild); //伟德开户平台序遍历根的右子树 } } voidPostOrder(BiTree &T)//递归函数:后序次序遍历以T 为 根的子树。 { if(T ! NULL) //NULL 是递归终止条件 { PostOrder(T->lchild); //后序遍历根的左子树 PostOrder(T->rchild); //后序遍历根的右子树 cout<<T->data<<""; //访问根结点 } } voidLevelOrder(BiTreeT)//层序遍历 { BiTreeQ[MaxLength]; int front 0,rear 0; BiTreep; if(T)//根结点入队 { Q[rear] T; rear (rear+1)%MaxLength; } while(front! rear) { p Q[front];//队头元素出队 front (front+1)%MaxLength; cout<<p->data<<""; if(p->lchild)//左孩子不为伟德开户平台,入队 { Q[rear] p->lchild; rear (rear+1)%MaxLength; } if(p->rchild)//右

    文档评论(0)

    • 内容提供方:roman5566
    • 审核时间:2020-09-07
    • 审核编号:6225115030002241

    相似文档