题目1:画一个10个节点的二叉树,并写出它的先序,中序,后序遍历结果:
先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树;
中序遍历:(1)采用中序遍历左子树;(2)访问根节点;(3)采用中序遍历右子树
后序遍历:(1)采用后序递归遍历左子树;(2)采用后序递归遍历右子树;(3)访问根节点;
以先序遍历为例子:
(1)先访问根节点0,
(2)0分为左右两个子树,因为是递归调用,所以左子树也遵循“先根节点-再左-再右”的顺序,所以访问1节点,
(3)然后访问3节点,
(4)访问3节点的时候有分支,同样遵循“先根节点-再左--再右”的顺序,
(5)访问7节点
中间省略N步
(N)最后访问C的右子树
网友评论