前序遍历(VLR):
a)访问根节点
b)前序遍历左子树
c)前序遍历右子树
中序遍历(LVR):
a)中序遍历左子树
b)访问根节点
c)中序遍历右子树
后序遍历(LRV):
a)后序遍历左子树
b)后序遍历右子树
c)访问根节点
层次遍历:
若二叉树为空,则空操作;否则,从上到下,同一层从左往右,访问二叉树上的节点。
前序遍历(VLR):
a)访问根节点
b)前序遍历左子树
c)前序遍历右子树
中序遍历(LVR):
a)中序遍历左子树
b)访问根节点
c)中序遍历右子树
后序遍历(LRV):
a)后序遍历左子树
b)后序遍历右子树
c)访问根节点
层次遍历:
若二叉树为空,则空操作;否则,从上到下,同一层从左往右,访问二叉树上的节点。