日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案：后序序列：ACDBGJKIHFE

你可能感興趣的試題

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

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

【案例分析題】一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結(jié)點都是葉子結(jié)點，其余各層上每個結(jié)點都有k棵非空子樹，如果按層次自上至下，從左到右順序從1開始對全部結(jié)點編號，回答下列問題：編號為n的結(jié)點有右兄弟的條件是什么？其右兄弟的編號是多少？

答案：編號為n的結(jié)點有右兄弟的條件是(n-1)%m≠0。其右兄弟的編號是n+1。