C语言数据结构——遍历二叉树

一、二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中的全部结点,使得每一个节点被访问依次且仅被访问一次。node 二、前序遍历: 规则是若二叉树为空,则空操做返回,不然先访问根节点,而后前序遍历左子树,再前序遍历右子树。 遍历的顺序为:1 2 4 8 5 3 6 9 10 7web /*前序遍历算法*/ void PreOderTraverse(BiTree T) { if(T=
相关文章
相关标签/搜索