66_树7_森林的存储
67_树8_二叉树的先序遍历
二叉树操作
1.遍历:先序遍历,中序遍历,后序遍历
2.已知两种遍历序列求原始二叉树
先序遍历:【先访问根节点】
先访问根节点,再先序访问左子树,再先序访问右子树。
68_树9_二叉树的中序遍历【中间访问根节点】
中序遍历左子树,再访问根节点,再中序遍历右子树
69_树10_二叉树的后序遍历【最后访问根节点】
序遍历左子树,后序遍历右子树后序遍历根节点
66_树7_森林的存储
67_树8_二叉树的先序遍历
二叉树操作
1.遍历:先序遍历,中序遍历,后序遍历
2.已知两种遍历序列求原始二叉树
先序遍历:【先访问根节点】
先访问根节点,再先序访问左子树,再先序访问右子树。
68_树9_二叉树的中序遍历【中间访问根节点】
中序遍历左子树,再访问根节点,再中序遍历右子树
69_树10_二叉树的后序遍历【最后访问根节点】
序遍历左子树,后序遍历右子树后序遍历根节点