首页 > 编程语言 >7.2 2叉树广度优先经典代码(C#)

7.2 2叉树广度优先经典代码(C#)

时间:2022-10-13 18:33:46浏览次数:30  
标签:node queue right TreeNode C# 7.2 result 广度 public

 

2叉树

public class TreeNode
{
    public int val;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(int x)
    {
        val = x;
    }
}

 

2叉树广度优先经典代码

public List<int> bfs(TreeNode root) {
        Queue<TreeNode> queue = new Queue<TreeNode>();
        if (root!=null)
        {
            queue.Enqueue(root);
        }
        List<int> result = new List<int>();
        while (queue.Count>0) {
            TreeNode node = queue.Dequeue();
            result.Add(node.val);
            if (node.left!=null)
            {
                queue.Enqueue(node.left);
            }
            if (node.right!=null)
            {
                queue.Enqueue(node.right);
            }
        }
        return result;
    }

 

标签:node,queue,right,TreeNode,C#,7.2,result,广度,public
From: https://www.cnblogs.com/chengcanghai/p/16789239.html

相关文章

  • 如何从Mac OS X Catalina将IPA文件上传到App Store
    本文介绍了如何从MacOSXCatalina将IPA文件上传到AppStore的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!问题描述我刚刚在AppleD......
  • CentOS6/7开机启动配置
    最近在配置Linux系统的ntp校时,涉及到开机启动问题,总结一下两个环境:CentOSrelease6.5(Final)CentOSLinuxrelease7.9.2009(Core)centos6.5设置开机启动使用chkco......
  • 利用computed计算属性实现全选功能
       1computed:{2isAll:{3get:function(){4//每一项都勾选了,全选选中,否则全选不选中5returnthis.list.every((item......
  • React Native原理
    首先来讲一下,我们必须清楚ReactNative本质是使用React的思想只不过React渲染的是真实的Dom,而ReactNative是使用虚拟Dom通过桥接调用原生的渲染下面就从index.js的App......
  • KVM导入Ubuntu Cloud 镜像创建虚机及调整磁盘大小
    UbuntuCloudImagesUbuntu官网会给各种公有云平台提供cloud镜像,例如AWS,MSAzure,GoogleCloud,以及本地虚机环境例如QEMU,VMware,Vagrant等,这些镜像在https:......
  • [Typescript] Get class properties type in union
    Forexamplethereisaclas:exportclassModifierState{/***Returnsthemodifierstateapplicabletothekeyboardeventgiven.*......
  • wiki(confluence)部署与备份还原
    目录wiki(confluence)部署与备份还原一、环境准备1.1、jdk环境1.2、mysql数据库二、安装并破解wiki2.1、下载confluence2.2、解压软件包,重命名2.3、修改配置文件,设置conflu......
  • python requests库提示警告:InsecureRequestWarning: Unverified HTTPS request is bei
    在利用requests访问链接,有时有有警告InsecureRequestWarning:UnverifiedHTTPSrequestisbeingmade.Addingcertificatever解决办法:Python3访问HT......
  • leetcode-88-easy
    MergeSortedArray思路一:比较两个数组前面最小值,依次插入到新数组中,最后复制新数组到num1中publicvoidmerge(int[]nums1,intm,int[]nums2,intn){int......
  • 我为什么喜欢原子化CSS
    用Unocss已经有几个月了,从使用者的角度来说说我为什么喜欢上了原子化css。类似“原子化css”的概念其实很早之前就有,比如Bootstrap的css工具类已经很接近现在的原子化css......