二叉树的存储结构类型定义如下： 
（1）设二叉树T如题31图所示，给出执行A31（T）的输出结果。 
（2）给出该算法的时间复杂度。
(1)ACCABB;(2)O(n),n是二叉树中所含结点个数。
正确答案(1)ACCABB;(2)O(n),n是二叉树中所含结点个数。
（1）设二叉树T如题31图所示，给出执行A31（T）的输出结果。 （2）给出该算法的时间复杂度。 
二叉树的存储结构类型定义如下： （1）设二叉树T如题31图所示，给出执行A31（T）的输出结果。 （2）给出该算法的时间复杂度。
(1)ACCABB;(2)O(n),n是二叉树中所含结点个数。
正确答案(1)ACCABB;(2)O(n),n是二叉树中所含结点个数。