作者dallashuang (如梦似幻)
看板CSSE
标题Re: [其他] 有关离散数学或资料结构的问题~~~
时间Sun Mar 20 17:13:52 2016
你已经把它的定义都写出来了
就照前序、中序、後序的定义
追踪即可。
以中序来讲：就是左、根、右
中序(InOrder) ：左子树→树根→右子树 (LRD)(正确为LDR)
用下列那个例子来讲
左子树就是最左边的A然後是根+再来就是+的右子树的左子树的B然後*然後就是C了，
其他以此类推，就可以求出来了。
※ 引述《kingstong (卍解-天锁斩月)》之铭言：
: ※ [本文转录自 Math 看板 #1MgokLES ]
: 作者: kingstong (卍解-天锁斩月) 看板: Math
: 标题: [其他] 有关离散数学或资料结构的问题~~~
: 时间: Fri Jan 29 17:06:26 2016
: 二元树的前序,中序和後序到底差在哪里!?
: +
: / \
: - /
: / \ / \
: + D E F 前 序：+-+A*BCD/EF
: / \ ^^^^^^^^^^^^^^^^^^
: A *
: / \ 中 序：A+B*C-D+E/F =>到底是怎推导出来?!
: B C ^^^^^^^^^^^^^^^^^^^
: 推导的逻辑到底是如何?!
: 後 序：ABC*+D_EF/+
: ^^^^^^^^^^^^^^^^^^^
: ※ 二元树追踪 ： 将整棵二元树的资料读取一次的过程，追踪过程
: 为一种
: 递回之过程，可分为三种：
: 1. 前序(PreOrder)：树根→左子树→右子树 (DLR) D
: / \
: 2. 中序(InOrder) ：左子树→树根→右子树 (LRD) L R
: 3. 後序(PostOrder)：左子树→右子树→树根 (LRD)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.45.137.62
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/CSSE/M.1458465234.A.C6D.html