作者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), 来自: 61.224.217.103
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1454058389.A.39C.html
1F：→ LPH66 : 咦, 我以为你贴上来的东西已经很清楚了耶... 01/29 17:32
2F：→ suhorng : kingstong...又是你orz 01/29 17:47
3F：→ NitroRider : 记得这好像是定义的东西XD 01/30 04:49
4F：推 Desperato : 原本没看过的说 现在看完这些觉得会了(? 01/30 11:04
5F：→ recorriendo : 你都已经写出来了是要问啥XD 01/31 02:04