1.二叉树的先序遍历:
若二叉树为空,则空操作;否则
(1)访问根节点;
(2)先序遍历左子树;
(3)先序遍历右子树;
2.二叉树的中序遍历:
若二叉树为空,则空操作;否则
(1)中序遍历左子树;
(2)访问根节点;
(3)中序遍历右子树;
3.二叉树的后序遍历:
若二叉树为空,则空操作;否则
1.二叉树的先序遍历:
若二叉树为空,则空操作;否则
(1)访问根节点;
(2)先序遍历左子树;
(3)先序遍历右子树;
2.二叉树的中序遍历:
若二叉树为空,则空操作;否则
(1)中序遍历左子树;
(2)访问根节点;
(3)中序遍历右子树;
3.二叉树的后序遍历:
若二叉树为空,则空操作;否则