首页 › 答案 › 题库 › 超星尔雅学习通未分类

中序遍历的递归算法平均空间复杂度为（）。

中序遍历的递归算法平均空间复杂度为（）。
正确答案：O(n)

标签：递归复杂度遍历

上一条：二叉树的基本组成部分是：根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种：前序法(即按NLR次序)，后序法(即按（）次序)和中序法(也称对称序法，即按LNR次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是（）。

下一条：用5个权值{3，2，4，5，1}构造的哈夫曼(Huffman)树的带权路径长度是（）。