(1)设二叉树T如题31图所示,给出执行f31(T)的输出结果。

(1)设二叉树T如题31图所示,给出执行f31(T)的输出结果。

二叉树的存储结构类型定义如下:

(1)设二叉树T如题31图所示,给出执行f31(T)的输出结果。

二叉树的存储结构类型定义如下:

(1)设二叉树T如题31图所示,给出执行f31(T)的输出结果。

(2)给出该算法的时间复杂度。


【正确答案】:(1)ACDEB
(2)O(n)
Top