matlab 实现二叉树遍历

在MATLAB中，可以使用递归的方式实现二叉树的遍历。以下是三种常见的二叉树遍历方法的MATLAB实现：

1. 先序遍历（Preorder Traversal）：根节点 -> 左子树 -> 右子树

function preorderTraversal(node)
    if ~isempty(node)
        disp(node.value);  % 输出当前节点的值
        preorderTraversal(node.left);  % 递归遍历左子树
        preorderTraversal(node.right);  % 递归遍历右子树
    end
end

2. 中序遍历（Inorder Traversal）：左子树 -> 根节点 -> 右子树

function inorderTraversal(node)
    if ~isempty(node)
        inorderTraversal(node.left);  % 递归遍历左子树
        disp(node.value);  % 输出当前节点的值
        inorderTraversal(node.right);  % 递归遍历右子树
    end
end

3. 后序遍历（Postorder Traversal）：左子树 -> 右子树 -> 根节点

function postorderTraversal(node)
    if ~isempty(node)
        postorderTraversal(node.left);  % 递归遍历左子树
        postorderTraversal(node.right);  % 递归遍历右子树
        disp(node.value);  % 输出当前节点的值
    end
end

这里假设二叉树的节点定义如下：

classdef BinaryTreeNode
    properties
        value
        left
        right
    end
end