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

問答題

【簡答題】
已知一顆樹的后根遍歷次序和節(jié)點次數(shù)序列如下，請畫出這棵樹，并給出其先根遍歷次序。
后根遍歷次序：B D E F C G J K I L H A
節(jié)點次數(shù)序列：0 0 0 0 3 0 0 0 2 0 2 4

答案：

樹形如下：

先根遍歷次序：ABCDEFGHIJKL

你可能感興趣的試題

【簡答題】
假定整型數(shù)組A[n]中有多個零元素，試設計一個算法將A中所有非零元素依次移到A的前端。
（1）給出算法的基本設計思想；
（2）用算法描述語言描述算法，并要求對算法中的關鍵步驟給出注釋。

答案：

【簡答題】
編寫一個將二叉樹中每個結點的左右孩子交換的算法。
（1）給出算法的基本設計思想；
（2）用算法描述語言描述算法，并要求對算法中的關鍵步驟給出注釋。

答案：

（1）用前根遍歷的遞歸算法交換二叉樹中各結點的左、右子樹。