当前位置: 首页 > Web前端 > JavaScript

Day11-100二叉树的层序遍历

时间:2023-03-27 13:58:20 JavaScript

/***二叉树节点的定义。*functionTreeNode(val,left,right){*this.val=(val===undefined?0:val)*this.left=(left===undefined?null:left)*this.right=(right===undefined?null:right)*}*//***@param{TreeNode}root*@return{number}*/varfindBottomLeftValue=function(root){letres=null//使用层序遍历letlayer=[]//当前层layer.push(root)//将根节点存为第一层while(layer.length){letlen=layer.length;//当前层数for(leti=0;i

猜你喜欢