数据结构二叉树的遍历#include #include #define OVERFLOW -1 char Nil=' '; typedef struct BiTNode { char data; //*结点的值*// struct BiTNode *lchild, *rchild; //*左右孩子指针*// }BiTNode, *BiTree; void CreateBiTree(BiTree&T) //*按先序次序输入二叉树结点的值*// { char e; scanf("%c",&e); //*输入结点的值*// if(e==...
#include #include #define OVERFLOW -1 char Nil=' '; typedef struct BiTNode { char data; //*结点的值*// struct BiTNode *lchild, *rchild; //*左右孩子指针*// }BiTNode, *BiTree; void CreateBiTree(BiTree&T) //*按先序次序输入二叉树结点的值*// { char e; scanf("%c",&e); //*输入结点的值*// if(e==Nil) //*结点的值为空*// T=NULL; else //*结点的值不为空*// { T=(BiTree)malloc(sizeof(BiTNode)); //*生成根结点*// if(!T) exit(OVERFLOW); T->data=e; //*将值赋给T所指结点*// CreateBiTree(T->lchild); //*递归构造左子树*// CreateBiTree(T->rchild); //*递归构造右子树*// } } void print(char e) //*定义函数print为对结点进行遍历的函数*// { printf("%c",e); } void PreOrderTraverse(BiTree T,void(*print)(char)) //*先序递归遍历T，对每个结点调用函数print一次且仅一次*// { if(T) //*T不空*// { print(T->data); //*先访问根结点*// PreOrderTraverse(T->lchild,print); //*再先序遍历左子树*// PreOrderTraverse(T->rchild,print); //*最后先序遍历右子树*// } } void InOrderTraverse(BiTree T,void(*print)(char)) //*中序递归遍历T，对每个结点调用函数print一次且仅一次*// { if(T) //*T不空*// { InOrderTraverse(T->lchild,print); //*先中序遍历左子树*// print(T->data); //*再访问根结点*// InOrderTraverse(T->rchild,print); //*最后中序遍历右子树*// } } void PostOrderTraverse(BiTree T,void(*print)(char)) //*后序递归遍历T，对每个结点调用函数print一次且仅一次*// { if(T) //*T不空*// { PostOrderTraverse(T->lchild,print); //*先后序遍历左子树*// PostOrderTraverse(T->rchild,print); //*再后序遍历右子树*// print(T->data); //*最后访问根结点*// } } main() { BiTree T; char e; printf("请按先序输入二叉树：\n"); CreateBiTree(T); printf("先序递归遍历二叉树：\n"); PreOrderTraverse(T,print); printf("\n中序递归遍历二叉树：\n"); InOrderTraverse(T,print); printf("\n后序递归遍历二叉树：\n"); PostOrderTraverse(T,print); printf("\n"); }
本文档为【数据结构二叉树的遍历】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483