【郝斌数据结构自学笔记】66-69_森林的存储_二叉树的先序遍历_二叉树的中序遍历【中间访问根节点】_二叉树的后序遍历【最后访问根节点】

朴灿烈づ我的快乐病毒、 2022-08-18 02:44 12阅读 0赞

66_树7_森林的存储

SouthEast

67_树8_二叉树的先序遍历

二叉树操作

1.遍历:先序遍历,中序遍历,后序遍历

2.已知两种遍历序列求原始二叉树

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

先访问根节点,再先序访问左子树,再先序访问右子树。

SouthEast 1

68_树9_二叉树的中序遍历【中间访问根节点】

中序遍历左子树,再访问根节点,再中序遍历右子树

SouthEast 2

69_树10_二叉树的后序遍历【最后访问根节点】

序遍历左子树,后序遍历右子树后序遍历根节点

SouthEast 3

发表评论

表情:
评论列表 (有 0 条评论,12人围观)

还没有评论,来说两句吧...

相关阅读