树的三种主要遍历方法是什么啊,谢谢了
2个回答
展开全部
分别为先根遍历(或前序遍历)、中根(或中序)遍历、后根(或后序)遍历。三种遍历方法的定义如下:
先根遍历 若需遍历的二叉树为空，执行空操作;否则，依次执行下列操作:
①访问根结点;
②先根遍历左子树;
③先根遍历右子树。
中根遍历 若需遍历的二叉树为空，执行空操作，否则，依次执行下列操作:
①中根遍历左子树;②访问根结点;③中根遍右子树。
后根遍历 若需遍历的二叉树为空，执行空操作，否则，依次执行下列操作:
①后根遍历左子树。②后根遍历右子树。③访问根结点。
先根遍历 若需遍历的二叉树为空，执行空操作;否则，依次执行下列操作:
①访问根结点;
②先根遍历左子树;
③先根遍历右子树。
中根遍历 若需遍历的二叉树为空，执行空操作，否则，依次执行下列操作:
①中根遍历左子树;②访问根结点;③中根遍右子树。
后根遍历 若需遍历的二叉树为空，执行空操作，否则，依次执行下列操作:
①后根遍历左子树。②后根遍历右子树。③访问根结点。
参考资料： http://www.digi591.com/exam/273763.html
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
