csharp高级练习题:排序二叉树的水平【难度：4级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练

最新推荐文章于 2025-08-12 10:20:35 发布

原创最新推荐文章于 2025-08-12 10:20:35 发布 · 231 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

csharp面试题库和答案

本文提供了一道C#高级编程练习题，旨在通过实现一个算法来按层级遍历并排序二叉树的元素。题目详细描述了如何从根节点开始，依次遍历每一层的节点，并将它们的值存入一个列表中返回。示例展示了具体的输入输出，以及如何使用提供的Node类创建树结构。

csharp高级练习题:排序二叉树的水平【难度:4级】:

给你一个二叉树:

类树节点
  attr_accessor:左
  attr_accessor:右
  attr_reader:值
结束

数据树节点A = {树节点
  左::也许(树节点一)
  右::也许(树节点一)
  值::一
  }派生显示

类节点:
    DEF __init __(个体,L,R,N):
        self.left = L
        self.right = R
        self.value =正

常规
等级节点{
    整数值
    左节点
    节点权

    节点(左,右,价值){
        THIS.VALUE =值
        this.left =左
        this.right =右
    }
}

公共类节点
{
    公共节点左;
    公共节点权;
    公共int值;
    
    公共节点(L节点,节点R,INT V)
    {
        左= 1;
        右键= R;
        值= V;
    }
}

公共类节点{
  公共节点离开;
  公共节点的权利;
  公共int值;
  
  公共节点(节点L,节点R,int v)按{
    左= 1;
    右= R;
    值= V;
  }
}

你的任务是返回与树的级别进行排序元素列表,这意味着根元素先走,然后根的孩子(从左至右)在第二和第三,依此类推.

如果:红宝石
返回空数组如果根是`nil`.

如果:哈斯克尔
返回空列表,如果根`Nothing`.

如果:蟒蛇
返回空列表,如果根`None`.

如果:CSHARP
返回空列表,如果根是"空".

如果:JAVA
返回空列表是根"空".

实施例1 - 下面的树:

2
8 9
1 3 4 5

应该返回下面的列表:

[2,8,9,1,3,4,5]

实施例2 - 下面的树:

1
                8 4
                  3 5
                             7
应该返回下面的列表:

[1,8,4,3,5,7]

编程目标:

using System;
class Kata
{
  public static List TreeByLevels(Node node)
  {
    //off ya go!
    return null;
  }
}

测试样例:

namespace Solution {
  using NUnit.Framework;
  using System;
  using System.Collections.Generic;
  [TestFixture]
  public class SolutionTest
  {
    [Test]
    {
      Assert.AreEqual(new List(), Kata.TreeByLevels(null));
    }
    [Test]
    public void BasicTest()
    {
      Assert.AreEqual(new List(){1,2,3,4,5,6}, Kata.TreeByLevels(new Node(new Node(null, new Node(null, null, 4), 2), new Node(new Node(null, null, 5), new Node(null, null, 6), 3), 1)));