二叉樹怎么求前序序列和中序序列
在數據布局中，若是給出二叉樹的前序序列和中序序列，應該若何繪制出完整的二叉樹呢？接下來為大師講解一下
數據布局中經常會碰到給出一個樹讓你去求前序遍歷和中序遍歷的問題，近似于如許的問題有必然的方式，只要把握了方式，就能垂手可得的獲得你想要的成果，具體如下
東西/原料
- 數據布局
- 二叉樹
方式/步調
- 1
在給出的一串便當數據中，一組數據是不克不及確認各個樹的節點的，此時需要我們至少具有兩種才能確認一棵二叉樹
- 2
ADFGHKLPQRWZ，GFHKDLAWRQPZ別離作為前序和中序遍歷的數據，然后你畫出二叉樹
- 3
我們應該知道前序遍歷的第一個拜候就是根節點。所以選出第一個作為根。
- 4
然后按照根結點在中序遍歷中找到a的兩側，左邊為左邊的元素，右邊為右邊的元素。
- 5
再連系前序遍歷，尋找下一個拜候的節點，此處我們找到的是d點。
- 6
再按照地址的擺布雙方到中旭中查找。經由過程此方式，我們就能找到二叉樹的所有元素。
注重事項
- 只要把握了該類方式畫出一棵二叉樹是一件很輕易的工作
- 發表于 2018-07-06 00:00
- 閱讀 ( 1196 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章