判断给定的二叉树前序遍历函数的时间复杂度为O(n)、空间复杂度为O(n)的描述是否正确
设二叉树共有n个结点，给定以下递归实现的前序遍历函数：
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
def preorder(root, res):
if root is None:
return
res.append(root.val)
preorder(root.left, res)
preorder(root.right, res)
def preorderTraversal(root):
res = []
preorder(root, res)
return res
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析