首页 > 其他 > 详细

JZ22 从上往下打印二叉树

时间:2021-04-09 09:28:24      阅读:26      评论:0      收藏:0      [点我收藏+]

从上往下打印二叉树

 

从上往下打印出二叉树的每个节点,同层节点从左至右打印。

 

func PrintFromTopToBottom( root *TreeNode ) []int {
    if root == nil {
        return []int{}
    }
    queue := []*TreeNode{root}
    var res []int
    var node *TreeNode
    for i := 0; i < len(queue);i++ {  
        node = queue[i]
        res = append(res, node.Val)
        if node.Left != nil {
            queue = append(queue, node.Left)
        }
        if node.Right != nil {
            queue = append(queue, node.Right)
        }
    }
    return res
}

 

JZ22 从上往下打印二叉树

原文:https://www.cnblogs.com/dingxiaoqiang/p/14635410.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!