二叉树遍历举例

就上面那幅图，请告诉我前序遍历、中序遍历和后序遍历的答案是什么

丨遥远的她灬 · 2018-4-30 02:30:55

前序遍历:1 2 4 8 9 10 11 5 3 6 7聽

中序遍历:8 4 10 9 11 2 5 1 6 3 7聽

后序遍历:8 10 11 9 4 5 2 6 7 3 1 聽

所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
访问结点所做的操作依赖于具体的应用问题。聽
遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

ytu_math · 2018-4-30 02:30:56

前序遍历:ABDECFG
中序遍历:DBEAFCG
后序遍历:DEBFGCA

ijdflsdjjckdj · 2018-4-30 02:30:57

遍历规则：
后序遍历，左-右-根  dbe fcg a
中序遍历，左-根-右  dbe a fcg
前序遍历，  根-左-右  a dbe fcg

开笑靥笑靥如花 · 2018-4-30 02:30:58

sddsfgfdhdjhgfdjhfgjdt

太阳之子923 · 2018-4-30 02:30:59

先序ABDECFG
中序DBEAFCG
后序DEBFGCA

二叉树遍历举例

5 个回复