二叉树图的前中后序

二叉树图的前中后序能帮我排一下这种在右支的前中后序吗，顺便告诉我一下这个规则，网上说的我看不明白啊
根左右，左根右，左右根。分别都是从什么地方开始，能画个图，举个例子最好。。
我会做题，但是不会看图。。。

yuelianji · 2018-4-30 01:52:35

由于树本身是递归定义的，前中后序也分别按照递归的法则来写。
前：对一棵树，先访问根，再访问其左子树，最后访问其右子树。
根：A，左子树含三个元素，本身也是子树，右子树是空
先写成：A（）空
()中的内容同理来写
B是这棵子树的根，左为空，右子树含两个元素，即为 B空（）
填入之前的式子，得：AB（）
（）中同理，得DC，最后有前序序列：ABDC

二叉树图的前中后序

1 个回复