二叉树的存储结构类型定义如下:
(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)给出该算法的时间复杂度。
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序