填空題

若要對某二叉排序樹進行遍歷，保證輸出所有結(jié)點的值序列按增序排列，應(yīng)對該二叉排序樹采用（）遍歷法。

答案：中序

你可能感興趣的試題

深度為k（設(shè)根的層數(shù)為1）的完全二叉樹至少有（）個結(jié)點，至多有（）個結(jié)點。

答案：

2^k-1；2^k-1

一棵含有16個結(jié)點的完全二叉樹，對他按層編號，對于編號為7的結(jié)點，他的雙親結(jié)點及左右結(jié)點編號為（）。

答案： 3；14；15