Question

二叉树三种遍历方式原则？

Answer 1

1．中序遍历的递归算法定义： 　　若二叉树非空，则依次执行如下操作： 　　(1)遍历左子树； 　　(2)访问根结点； 　　(3)遍历右子树。 　　2．先序遍历的递归算法定义： 　　若二叉树非空，则依次执行如下操作： 　　(1) 访问根结点； 　　(2) 遍历左子树； 　　(3) 遍历右子树。 　　3．后序遍历得递归算法定义： 　　若二叉树非空，则依次执行如下操作： 　　(1)遍历左子树； 　　(2)遍历右子树； 　　(3)访问根结点。