码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树的深度优先遍历和广度优先遍历

时间:2017-05-11 01:05:54      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:root   span   队列   arch   color   dfs   length   广度优先   logs   

1. 二叉树的深度优先遍历,使用栈Stack,

DFS(Depth First Search)
  function DFS(root){
        var stack = [];
        stack.push(root);
        var node = null;
        while(stack.length){
            node = stack.pop();
            //visit node.data;
            if(node.right){
                stack.push(node.right);
            }
            if(node.left){
                stack.push(node.left);
            }
        }
   }

2. 二叉树的广度优先遍历,使用队列Queue

BFS(Breadth First Search)
function BFS(root){
    var queue = [];
    queue.push(root);
    var node = null;
    while(queue.length){
        node = queue.shift();
        //visit node.data
        if(node.left){
            queue.push(node.left);
        }
        if(node.right){
            queue.push(node.right);
        }
    }
}

 

 

二叉树的深度优先遍历和广度优先遍历

标签:root   span   队列   arch   color   dfs   length   广度优先   logs   

原文地址:http://www.cnblogs.com/mengff/p/6838900.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!