33
4
Tôi đang cố gắng tạo một cây dựa trên đầu vào nhất định. Ở đó sẽ có gốc, bao gồm các nút con và các nút con con. Tôi có thể triển khai một cây nơi tôi có thể thêm các nút con vào một nút chính cụ thể (tôi đã biết gốc). Tuy nhiên, tôi đang cố gắng tìm ra cách được khuyến nghị để triển khai cây trong đó trước tiên chúng ta phải tìm nút gốc từ tập hợp đầu vào đã cho. Ví dụ:
Trung tâm cá nhân
Điều phát hành
từ bỏCó n dòng,
Giá trị trong mỗi dòng đại diện cho nút chính của số dòng đó.
4 ( n = 4, n dòng tiếp theo)
1 ( 1 là nút chính của 1, ở đây số dòng là 1)
1 (1 là nút chính của 2, số dòng ở đây là 2)
2 (2 là nút chính của 3, số dòng ở đây là 3)
1 (1 là nút chính gồm 4, số dòng ở đây là 4)
Vì vậy, cái cây sẽ trông như thế nào,
1
/ |
hai mươi bốn
|
3
Ở đây, chúng ta có thể thấy nút gốc là 1. Nhưng chúng ta không thể đoán được nút gốc cho đến khi biết tất cả các giá trị đầu vào. Trước khi triển khai cây, trước tiên tôi có nên tìm ra nút gốc từ đầu vào không? Hoặc có cách nào khác?
Đoạn mã sau thêm một nút vào cây:
nút lớp:
# Hàm tiện ích tạo nút cây mới
def __init__(self,key):
self.key = key
self.child = []
def printNodeLevelWise(root):
nếu root là Không có:
trở lại
xếp hàng = []
queue.append(root)
while(len(hàng đợi) >0):
n = len(hàng đợi)
trong khi(n > 0):
# Loại bỏ một mục khỏi hàng đợi và in nó
p = hàng đợi[0]
hàng đợi.pop(0)
in(p.key,)
# Xếp hàng tất cả các phần tử con của mục bị loại bỏ
đối với chỉ mục, giá trị trong liệt kê (p.child):
hàng đợi.append(giá trị)
n -= 1
in("")
gốc = Nút (1)
root.child.append(Node(2))
root.child.append(Node(4))
root.child[0].child.append(Node(3))
printNodeLevelWise(root)
Đoạn mã trên sẽ triển khai cây này:
1
/ |
hai mươi bốn
|
3
Nhưng cách được đề xuất để đạt được điều tương tự từ đầu vào đã cho là gì?
câu trả lời hay nhất
Giả định:
...sau đó bạn có thể tiến hành như thế này:
nút = {} # từ điển của tất cả các nút được khóa theo giá trị của chúng
gốc=Không có
n = int(input()) # lấy số lượng nút
cho vải lanh trong phạm vi (1, n+1):
parentnum = int(input()) # lấy "master" cho dòng này
# tạo các nút liên quan chưa tồn tại:
nếu không phải là linenum trong các nút:
nút[linenum] = Nút(linenum)
nếu không phải là cha mẹ trong các nút:
nút[parentnum] = Nút(parentnum)
if parentnum == linenum: # a tự tham chiếu chỉ ra gốc
gốc = nút [parentnum]
else: # thiết lập mối quan hệ cha-con
nút[parentnum].child.append(nodes[linenum])
Về python - triển khai cây n-ary dựa trên một tập hợp đầu vào nhất định, chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/59277021/
33
4
0
我有一个测试即将进行，我想澄清两个有关参数的问题。 在我的笔记中指出，将参数传递给函数的推荐方法是使用“按引用传递” const type& x; // for "in" parameters
当我通过 OMG 2.5(Beta)推广的 UML 规范阅读以下概念时: in: Indicates that Parameter values are passed in by the caller
我试图在用户按下 Enter 时触发一个函数。我将此输入设置为只读的原因是限制用户在填充值后修改输入中的值。 该值来自将在点击属性中触发的弹出窗口。问题是 keyup.enter 没有触发该输入。 代
我在jQuery中使用模式弹出窗口控件，该弹出窗口具有由jQuery Tokenize输入插件提供动力的输入文本。问题是，当我在模式弹出文本框中键入内容时， token 化插件的搜索结果显示为隐藏在弹
我有一个问题。当我选中复选框时，系统工作正常，总值发生变化，但一旦我修改文本输入，它就会变为 0。我需要将此文本框输入排除在更改值之外。 这是 html: $15000 $
我正在努力让它发挥作用，但还是有些不对劲。 我想用 CSS 设置提交按钮的样式以匹配我已有的按钮。 风格: input[type="button"], input[type="submit"], b
import java.util.*;; public class selection { Scanner in=new Scanner(System.in); private
这可能是一个非常菜鸟的问题。假设我有一个带宽限制为 100MB/s 的网卡，那么输入/输出带宽是否有可能达到该限制 同时 ?或者我会在任何时候遇到这个不等式:in bandwidth + out ba
看着这个问题，Fill immutable map with for loop upon creation ，我很好奇是什么this表示在 Map(1 -> this) . scala> Map(1
我有这样的东西 一个 乙 问？ 是或否 数字 数字或零 我想做的是: 如果 B1 = “Y”，则让用户在 B2 中输入一个数字。 如果 B1 = “N”，则将 B2 中的值更改为零，并且不允许用户在
我有一个包含许多列的表，我想添加 input标题单元格内的字段，但我希望输入适合根据正文内容的宽度。 这是没有 input 的样子领域: 这就是 input 的样子领域: 可以看出，像“index”和
关于为 FTP 客户端设置传出和传入文件夹，您遵循哪些最佳实践(如果有)？我们通常使用“outgoing”和“incoming”，但无论你如何表述方向，它都可以有两种解释方式，具体取决于名称相对于哪一
我正在尝试“求解”给定 d 的 Pell 方程:x^2 - d * y^2 = 1，或者至少我想得到最小的 x > 0 来求解方程。到目前为止，一切都很好。这是我的 Haskell 代码 minX :
我是VS Code的新手，可以使用Ctrl + Enter将代码运行到python交互式窗口中。我希望光标自动移动到下一行，因此我可以逐行浏览代码。 能做到吗？ 最佳答案 如this blog pos
我正在创建一个 bool 值矩阵/二维数组，并且我想为 dategrid 推断一种不仅仅是“ANY”的类型。 let yearRange = [2000,2001,2002,2003,2004]; l
我有两个排序的列表，例如 a = [1, 4, 7, 8] b = [1, 2, 3, 4, 5, 6] 我想知道a中的每个项目是否在b中。对于上面的示例，我想找到 a_in_b = [True, T
菜鸟警报 这很奇怪 - 当我编写以下代码时，尝试在 AngularJS 中创建自定义指令: myModule.directive('myTab', function(){ console.lo
Đã đóng cửa. Sự cố này yêu cầu chi tiết gỡ lỗi. Câu trả lời không được chấp nhận vào thời điểm này. Chỉnh sửa câu hỏi để bao gồm hành vi mong muốn, một vấn đề hoặc lỗi cụ thể và
假设我正在使用 gdscript 静态类型，并且对于一个函数参数，我事先不知道我会得到什么。这就是 python 中 typing.Any 的作用。如何使用 gdscript 做到这一点？ 似乎 Va
我使用 dropzone 上传多个图像，并且工作正常，直到我想为每个图像插入品牌和网址。 我遇到的唯一问题是，当我要从输入字段获取值时，我会从服务器获取来自字段(品牌、网址)的未定义值，但如果我使用静
Tôi là một lập trình viên xuất sắc, rất giỏi!