数据结构(c语言版 5.2.1 二叉树的遍历)

1.先序遍历 先序遍历(DLR)的递归过程为:若二叉树为空,遍历结束。否则: (1)访问根结点; (2)先序遍历根结点的左子树; (3)先序遍历根结点的右子树。 算法:void PreOrder (BiTree bt) /* 先序遍历二叉树bt*/ { if (bt==NULL) return; /* 递归调用的结束条件*/ Visit(bt->data); /* 访问结点的数据域*/ Pr
相关文章
相关标签/搜索