我在这里-> silenceper.com

2013年10月14日

二叉树中的三种遍历方式

摘要: 对于二叉树:的几种遍历方式1、先序遍历:先序遍历是先输出根节点,再输出左子树,最后输出右子树。上图的先序遍历结果就是:ABCDEF2、中序遍历:中序遍历是先输出左子树,再输出根节点,最后输出右子树。上图的中序遍历结果就是:CBDAEF3、后序遍历:后序遍历是先输出左子树,再输出右子树,最后输出根节点。上图的后序遍历结果就是:CDBFEA#include #include typedef char TelemType;typedef struct TNode{TelemType data;struct TNode *lchild,*rchild;} BitNode;//声明BitNode* cr 阅读全文
posted @ 2013-10-14 21:38 silenceper 阅读(5807) 评论(0) 推荐(1) 编辑

个人博客:silenceper