2
条回答
写回答
写回答
-
社区管理员1．先序（前序）遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
(1) 访问根结点；
(2) 先序遍历左子树；
(3) 先序遍历右子树。
2．中序遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
3．后序遍历得递归算法定义：
若二叉树非空，则依次执行如下操作：
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根结点2019-07-17 22:55:19赞同 展开评论 打赏 -
这是我回答的，你看看这个吧，写得很多，但是你慢慢看，操作起来很简单的，掌握后别说二级三级，考研题目都没问题：
http://zhidao.baidu.com/question/285658471.html-------------------------
前序遍历 是 根左右
中序 是 左根右
后序 是 左右根
都是递归遍历：
1．中序遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
2．先序（前序）遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
(1) 访问根结点；
(2) 先序遍历左子树；
(3) 先序遍历右子树。
3．后序遍历得递归算法定义：
若二叉树非空，则依次执行如下操作：
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根结点2019-07-17 22:55:18赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
