数据结构之树(三)树的前序遍历,终须遍历,后序遍历

1、前序遍历      规则是,若二叉树为空,则空操作反馈,否则,先访问根结点,然后前序遍历左子树,再前序遍历右子树。      算法结构代码:   2、中序遍历        规则是,若二叉树为空,则空操作反馈,否则,先从根结点开始(这里并不是访问),中序遍历根结点的左子树,然后是访问根结点,最后中序遍历右子树,      算法结构代码: 3、后序遍历       规则是,若二叉树为空,则空操作
相关文章
相关标签/搜索