编写一算法,输出二叉树的中序遍历序列。
时间: 2024-05-02 13:23:38 浏览: 65
算法之二叉树的层序遍历(利用队列实现,需熟练手写)
5星 · 资源好评率100%
好的,下面是中序遍历二叉树的算法实现:
1. 如果二叉树为空,则返回
2. 递归遍历左子树
3. 输出当前结点的值
4. 递归遍历右子树
具体实现代码如下所示:
```Python
def inorderTraversal(root):
res = []
def inorder(root):
if not root: return
inorder(root.left)
res.append(root.val)
inorder(root.right)
inorder(root)
return res
```
希望这个算法能够帮到您。
阅读全文