二叉树的存储结构类型定义如下： （1）设二叉树T如题31图所示，给出执行A31（T）的输出结果。 （2）给出该算法的时间复杂
二叉树的存储结构类型定义如下： 
（1）设二叉树T如题31图所示，给出执行A31（T）的输出结果。 
（2）给出该算法的时间复杂度。
【正确答案】：(1)ACCABB;(2)O(n),n是二叉树中所含结点个数。
【题目解析】：访问C时候也要执行两遍printf，访问完C还要在打印A本身一次再访问B，访问B时候也要执行两遍printf。
二叉树的存储结构类型定义如下： （1）设二叉树T如题31图所示，给出执行A31（T）的输出结果。 （2）给出该算法的时间复杂度。