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

問答題

【簡答題】畫出和下列已知序列對應(yīng)的樹T：二叉樹的層次訪問序列為：ABCDEFGHIJ；二叉樹的中序訪問次序?yàn)椋篋BGEHJACIF。

答案：
按層次遍歷，第一個(gè)結(jié)點(diǎn)（若樹不空）為根，該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹和右子樹。若左子樹不空，...

你可能感興趣的試題

【簡答題】
畫出和下列已知序列對應(yīng)的森林F：
森林的先根次序訪問序列為：ABCDEFGHIJKL；
森林的后根訪問次序?yàn)椋篊BEFDGAJIKLH。

答案：

【簡答題】
畫出和下列已知序列對應(yīng)的樹T：
樹的先根次序訪問序列為：GFKDAIEBCHJ；
樹的后根訪問次序?yàn)椋篋IAEKFCJHBG。

答案：

對應(yīng)的二叉樹和樹分別如下左、右圖所示：