二叉树中序遍历matlab代码
时间: 2023-10-24 11:16:22 浏览: 90
先序 中序 后序遍历二叉树代码
以下是二叉树中序遍历的 Matlab 代码示例:
```matlab
% 定义二叉树节点结构体
struct TreeNode
val
left
right
end
% 中序遍历函数
function inorderTraversal(root)
if isempty(root)
return
end
inorderTraversal(root.left)
disp(root.val)
inorderTraversal(root.right)
end
```
其中,`TreeNode` 结构体表示二叉树的节点,包含节点值 `val`、左子树指针 `left` 和右子树指针 `right`。`inorderTraversal` 函数实现了二叉树的中序遍历,先递归遍历左子树,然后输出当前节点的值,最后递归遍历右子树。
阅读全文