【郝斌数据结构自学笔记】66-69_森林的存储_二叉树的先序遍历_二叉树的中序遍历【中间访问根节点】_二叉树的后序遍历【最后访问根节点】
66_树7_森林的存储
67_树8_二叉树的先序遍历
二叉树操作
1.遍历:先序遍历,中序遍历,后序遍历
2.已知两种遍历序列求原始二叉树
先序遍历:【先访问根节点】
先访问根节点,再先序访问左子树,再先序访问右子树。
68_树9_二叉树的中序遍历【中间访问根节点】
中序遍历左子树,再访问根节点,再中序遍历右子树
69_树10_二叉树的后序遍历【最后访问根节点】
序遍历左子树,后序遍历右子树后序遍历根节点
还没有评论,来说两句吧...