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

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


【正确答案】：（1）CEDAB（2）时间复杂度为O(n),其中n是二叉树中所含结点个数。
【题目解析】：根据算法可知：先输出二叉树右孩子，然后输出根结点，再输出左孩子。因为每个结点执行一次，所以时间复杂度为：O(n)。