99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<i id="ngxr7"></i><blockquote id="ngxr7"><xmp id="ngxr7"><blockquote id="ngxr7"></blockquote></xmp></blockquote>

<ins id="ngxr7"></ins>

<ins id="ngxr7"></ins>

問答題

【簡答題】假設(shè)一棵二叉樹的后序序列為DCEGBFHKJIA，中序序列為DCBGEAHFIJK，請寫出該二叉樹的后序遍歷序列。

答案：先序序列：ABCDGEIHFJK

你可能感興趣的試題

【簡答題】假設(shè)一棵二叉樹的先序序列為EBADCFHGIKJ，中序序列為ABCDEFGHIJK，請寫出該二叉樹的后序遍歷序列。

答案：后序序列：ACDBGJKIHFE

【簡答題】
找出所有滿足下列條件的二叉樹：
（1）它們在先序遍歷和中序遍歷時(shí)，得到的遍歷序列相同；
（2）它們在后序遍歷和中序遍歷時(shí)，得到的遍歷序列相同；
（3）它們在先序遍歷和后序遍歷時(shí)，得到的遍歷序列相同

答案：（1）先序序列和中序序列相同的二叉樹為：空樹或者任一結(jié)點(diǎn)均無左孩子的非空二叉樹；
（2）中序序列和后序序列相同...