树的深度和广度遍历（JavaScript版）

最新推荐文章于 2023-12-19 18:01:25 发布

_cpeng

最新推荐文章于 2023-12-19 18:01:25 发布

阅读量301

点赞数

分类专栏： javascript 文章标签： javascript

本文链接：https://blog.csdn.net/qq1024884152/article/details/75805345

版权

javascript 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

每一个树的节点元素为

node={data:"",left:"",right:""}

深度遍历：

void DepthFirstTravel(root)  
{  
    var  stack=[];  
    stack.push(root);  
    while(stack.length>0)  
    {  
        root = stack.pop();  
        console.log(root.data);
        if(root.rchild != "")  
        {  
           stack.push(root.rchild);  
        }  
        if(root.lchild != "")  
        {  
            stack.push(root.lchild);  
        }   
    }  
}

广度遍历：

void BreadthFirstTravel(root)  
{  
    var  queue=[];  
    queue.push(root);  
    while(queue.length>0)  
    {  
        root = queue.shift();  
        console.log(root.data);  
        if(root.lchild != "")  
        {  
            queue.push(root.lchild);  
        }  
        if(root->rchild != "")  
        {  
            queue.push(rootrchild);  
        }  
    }  
}