广度优先搜索二叉树matlab

宽度优先搜索（Breadth-First Search, BFS）是一种用于遍历或查找图和树数据结构的算法。在二叉树中，BFS通常是从根节点开始，逐层地访问每个节点。在MATLAB中，你可以使用递归或迭代的方式来实现BFS。这里是一个基本的迭代方法，使用队列来存储节点：

function [parent, level] = bfs(root, target)
% 初始化
parent = zeros(size(root), 1); % 初始化父节点数组
level = zeros(size(root), 1); % 初始化节点层次数组
visited = false(size(root), 1); % 标记已访问节点

% 队列存储节点
queue = [root]; 
visited(root) = true;

% 开始遍历
while ~isempty(queue)
    node = queue(1);
    queue = queue(2:end); % 移除头部节点
    
    % 检查当前节点是否为目标节点
    if isequal(node, target)
        break;
    end
    
    % 访问当前节点的左子节点和右子节点
    if ~isempty(node.left) && ~visited(node.left)
        parent(node.left) = node;
        level(node.left) = level(node) + 1;
        queue = [queue; node.left];
        visited(node.left) = true;
    end
    if ~isempty(node.right) && ~visited(node.right)
        parent(node.right) = node;
        level(node.right) = level(node) + 1;
        queue = [queue; node.right];
        visited(node.right) = true;
    end
end

% 如果找到目标，返回parent和level数组；否则返回空
if isequal(node, target)
    % 返回路径
    path = root;
    while parent(path) ~= 0
        path = parent(path);
    end
else
    path = [];
end