首页 > 代码库 > 对树的操作(二叉树)

对树的操作(二叉树)

对二叉树的遍历:

  先序遍历:【先访问根节点】

      先访问根节点,

      再先序访问左子树,

      再先序访问右子树;  ————递归关系

  中序遍历:【中间访问根节点】

      中序遍历左子树,

      再访问根节点,

      再中序遍历右子树;  ————递归关系

  后序遍历:【最后访问根节点】

      先中序遍历左子树,

      再中序遍历右子树,

      再访问根节点;    ————递归关系

                          

 

对树的操作(二叉树)