二叉树中的三种遍历方式
摘要:
对于二叉树:的几种遍历方式1、先序遍历:先序遍历是先输出根节点,再输出左子树,最后输出右子树。上图的先序遍历结果就是:ABCDEF2、中序遍历:中序遍历是先输出左子树,再输出根节点,最后输出右子树。上图的中序遍历结果就是:CBDAEF3、后序遍历:后序遍历是先输出左子树,再输出右子树,最后输出根节点。上图的后序遍历结果就是:CDBFEA#include #include typedef char TelemType;typedef struct TNode{TelemType data;struct TNode *lchild,*rchild;} BitNode;//声明BitNode* cr 阅读全文