二叉树的存储结构类型定义如下: 作者:高老师 时间:2024-08-04 浏览 0 二叉树的存储结构类型定义如下: 【正确答案】:(1)CEDAB(2)时间复杂度为O(n),其中n是二叉树中所含结点个数。【题目解析】:根据算法可知:先输出二叉树右孩子,然后输出根结点,再输出左孩子。因为每个结点执行一次,所以时间复杂度为:O(n)。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序