开发者社区> 问答> 正文

中序遍历树的非递归算法的空间复杂度是多少?

中序遍历树的非递归算法的空间复杂度和时间复杂度分别是多少?

展开
收起
知与谁同 2018-07-18 15:08:52 2548 0
4 条回答
写回答
取消 提交回答
  • TA有点害羞,没有介绍自己...
    中根序遍历(LDR)
    若二叉树为空,则返回;否则,依次执行以下操作:按中根序遍历左子树;访问根结点;按中根序遍历右子树;返回

    中根遍历的递归算法
    void inorder(bitreptr t)
    //按中根次序遍历二叉树t,t的每个结点有三个域:lchild,data,rchild
    {
    if (t!=NULL)
    { inorder(t->lchild);
    visite(t->data);
    inorder(t->rchild);
    }
    }
    2019-07-17 22:55:41
    赞同 展开评论 打赏
  • 全排列非递归算法
    2019-07-17 22:55:41
    赞同 展开评论 打赏
  • 云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
    两个复杂度都是O(n) O(n)
    2019-07-17 22:55:41
    赞同 展开评论 打赏
  • 因为都是要遍历每一个节点,所以时空复杂度是一样的。
    时间复杂度O(n);
    空间复杂度O(n);
    (n为节点数)
    2019-07-17 22:55:41
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载