我如何用一个列表去接受这个输出结果以方便后面使用呢
时间: 2024-03-04 22:49:08 浏览: 22
可以在 `inorder_traversal` 方法中定义一个列表 `res`,用于存放中序遍历的结果,然后将该列表返回。这样在调用 `inorder_traversal` 方法时就可以将结果存放到一个列表中,方便后面的使用。具体实现如下:
```python
class Node:
def __init__(self, val=None, left=None, right=None):
self.val = val
self.left = left
self.right = right
class BST:
def __init__(self):
self.root = None
def inorder_traversal(self):
res = []
def dfs(root):
if root:
dfs(root.left)
res.append(root.val)
dfs(root.right)
dfs(self.root)
return res
# 测试代码
t = BST()
t.root = Node(4, Node(2, Node(1), Node(3)), Node(6, Node(5), Node(7)))
res = t.inorder_traversal()
print(res) # 输出 [1, 2, 3, 4, 5, 6, 7]
```
在这个实现中,我们在 `inorder_traversal` 方法中定义了一个列表 `res`,并将中序遍历的结果添加到该列表中。最后我们将结果列表返回,并在测试代码中将结果存放到一个名为 `res` 的列表中。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![.zip](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)