填空題

如果T’是由有序樹T轉換而來的二叉樹，那么T中結點的前序序列就是T’中結點的（）序列，T中結點的后序序列就是T’中結點的（）序列。

答案：前序；中序

你可能感興趣的試題

單項選擇題

任何一棵二叉樹的葉子結點在前序、中序、后序遍歷序列中的相對次序（）。

A.肯定不發(fā)生改變
B.肯定發(fā)生改變
C.不能確定
D.有時發(fā)生變化

單項選擇題

一個高度為h的滿二叉樹共有n個結點，其中有m個葉子結點，則有（）成立。

A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2m-1

感谢您访问我们的网站，您可能还对以下资源感兴趣：

精品伊人久久大香线蕉男人的天堂

国产午夜精品福利久久无遮挡h纯内动漫在线观看国产偷窥盗摄网站国产亚洲精品无码颜射老妇