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

作者:高老师 浏览 0

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


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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板