{"id":623,"date":"2026-07-12T11:01:16","date_gmt":"2026-07-12T03:01:16","guid":{"rendered":"https:\/\/mitongxue.cn\/?p=623"},"modified":"2026-07-12T11:01:16","modified_gmt":"2026-07-12T03:01:16","slug":"%e4%ba%8c%e5%8f%89%e6%a0%91-%e4%bb%8e%e4%b8%8a%e5%88%b0%e4%b8%8b%e6%89%93%e5%8d%b0%e4%ba%8c%e5%8f%89%e6%a0%91","status":"publish","type":"post","link":"https:\/\/mitongxue.cn\/index.php\/2026\/07\/12\/%e4%ba%8c%e5%8f%89%e6%a0%91-%e4%bb%8e%e4%b8%8a%e5%88%b0%e4%b8%8b%e6%89%93%e5%8d%b0%e4%ba%8c%e5%8f%89%e6%a0%91\/","title":{"rendered":"\u4e8c\u53c9\u6811-\u4ece\u4e0a\u5230\u4e0b\u6253\u5370\u4e8c\u53c9\u6811"},"content":{"rendered":"\n

\u63cf\u8ff0<\/h2>\n\n\n\n

\u4e0d\u5206\u884c\u4ece\u4e0a\u5f80\u4e0b\u6253\u5370\u51fa\u4e8c\u53c9\u6811\u7684\u6bcf\u4e2a\u8282\u70b9\uff0c\u540c\u5c42\u8282\u70b9\u4ece\u5de6\u81f3\u53f3\u6253\u5370\u3002\u4f8b\u5982\u8f93\u5165{8,6,10,#,#,2,1}\uff0c\u5982\u4ee5\u4e0b\u56fe\u4e2d\u7684\u793a\u4f8b\u4e8c\u53c9\u6811\uff0c\u5219\u4f9d\u6b21\u6253\u53708,6,10,2,1(\u7a7a\u8282\u70b9\u4e0d\u6253\u5370\uff0c\u8df3\u8fc7)\uff0c\u8bf7\u4f60\u5c06\u6253\u5370\u7684\u7ed3\u679c\u5b58\u653e\u5230\u4e00\u4e2a\u6570\u7ec4\u91cc\u9762\uff0c\u8fd4\u56de\u3002<\/p>\n\n\n\n

\"\"\/<\/figure>\n\n\n\n

\u6570\u636e\u8303\u56f4:<\/p>\n\n\n\n

0<=\u8282\u70b9\u603b\u6570<=1000<\/p>\n\n\n\n

-1000<=\u8282\u70b9\u503c<=1000<\/p>\n\n\n\n

\u793a\u4f8b1<\/h2>\n\n\n\n

\u8f93\u5165\uff1a<\/p>\n\n\n\n

{8,6,10,#,#,2,1}<\/code><\/pre>\n\n\n\n
\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n
[8,6,10,2,1]<\/code><\/pre>\n\n\n\n
\u793a\u4f8b2<\/h2>\n\n\n\n
\u8f93\u5165\uff1a<\/p>\n\n\n\n
{5,4,#,3,#,2,#,1}<\/code><\/pre>\n\n\n\n
\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n
[5,4,3,2,1]<\/code><\/pre>\n\n\n\n
TreeNode {
  val: 8,
  left: TreeNode { val: 6, left: null, right: null },
  right: TreeNode {
    val: 10,
    left: TreeNode { val: 2, left: null, right: null },
    right: TreeNode { val: 1, left: null, right: null }
  }
} root
\u200b<\/code><\/pre>\n\n\n\n
\u601d\u8def\uff1a\u961f\u5217 BFS<\/h2>\n\n\n\n
    \n
  1. \u6839\u8282\u70b9\u5165\u961f\uff1b<\/li>\n\n\n\n
  2. \u5faa\u73af\u53d6\u51fa\u961f\u9996\u8282\u70b9\uff0c\u5b58\u5165\u7ed3\u679c\uff1b<\/li>\n\n\n\n
  3. \u6709\u5de6\u5b50\u6811\u5de6\u8282\u70b9\u5165\u961f\uff0c\u6709\u53f3\u5b50\u6811\u53f3\u8282\u70b9\u5165\u961f\uff1b<\/li>\n\n\n\n
  4. \u961f\u5217\u4e3a\u7a7a\u7ed3\u675f\u3002<\/li>\n<\/ol>\n\n\n\n
    \/* function TreeNode(x) {\n    this.val = x;\n    this.left = null;\n    this.right = null;\n} *\/\nfunction PrintFromTopToBottom(root)\n{\n    \/\/ write code here\n    if(!root) return []; \/\/\u8fb9\u754c\u95ee\u9898\n    const res = [];\n    const queue = [root];\n    while(queue.length)\n    {\n        const node = queue.shift();\n        console.log(node,'node');\n        if(node?.val!==null){\n            res.push(node.val);\n            const left = node.left;\n            if(left!==null) queue.push(left);\n            const right = node.right;\n            if(right!==null) queue.push(right);\n        }\n    }\n    console.log(res,'res');\n    return res;\n\n}\nmodule.exports = {\n    PrintFromTopToBottom : PrintFromTopToBottom\n};\n<\/code><\/pre>\n\n\n\n
    \u6ce8\u610f\u8fb9\u754c\u95ee\u9898\u548c\u7a7a\u503c0\u7684\u95ee\u9898<\/p>\n\n\n\n
    <\/p>\n","protected":false},"excerpt":{"rendered":"
    \u63cf\u8ff0 \u4e0d\u5206\u884c\u4ece\u4e0a\u5f80\u4e0b\u6253\u5370\u51fa\u4e8c\u53c9\u6811\u7684\u6bcf\u4e2a\u8282\u70b9\uff0c\u540c\u5c42\u8282..<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16,11,51],"tags":[],"class_list":["post-623","post","type-post","status-publish","format-standard","hentry","category-js","category-front","category-51"],"featured_image_urls":{"full":"","thumbnail":"","medium":"","medium_large":"","large":"","1536x1536":"","2048x2048":""},"author_info":{"info":["\u9648 \u67d0\u4eba"]},"category_info":"JS<\/a> \u524d\u7aef<\/a> \u725b\u5ba2<\/a>","tag_info":"\u725b\u5ba2","comment_count":"0","_links":{"self":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/623","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/comments?post=623"}],"version-history":[{"count":1,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/623\/revisions"}],"predecessor-version":[{"id":624,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/623\/revisions\/624"}],"wp:attachment":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/media?parent=623"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/categories?post=623"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/tags?post=623"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}