二叉树的操作

先序遍历【先访问根结点】

规则:先访问根结点,再先序访问左子树,再先序访问右子树。
数据结构(二叉树的操作一)
数据结构(二叉树的操作一)

中序遍历【中间访问根结点】

规则:中序遍历左子树,再访问根结点,再中序遍历右子树
数据结构(二叉树的操作一)
数据结构(二叉树的操作一)

后序遍历【最后访问根结点】

规则:后序遍历左子树,后序遍历右子树,再访问根结点
数据结构(二叉树的操作一)
数据结构(二叉树的操作一)

相关文章: