数据结构:二叉树的操作

二叉树采用二叉链表的数据结构,实现以下操作: 二叉树的先序、中序、后序遍历 二叉树的三个遍历采用递归方法,先序表示先遍历根结点,再遍历左子树,然后遍历右子树,中序表示先遍历左子树,再遍历根结点,再遍历右子树,后序表示先遍历左子树,再遍历右子树,再遍历根结点,例如: 此二叉树先序遍历递归过程为到达A,不为空,输出A,调用左子树到达B,不为空,输出B,调用B的左子树到达D,不为空,输出D,调用D的左子
相关文章
相关标签/搜索