- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
所以我刚刚开始我的学位类(class),我正在学习 Python。本周我们的作业之一是使用二叉树并添加客人,让树左右交替,然后打印左右过道客人的姓名。
我们的教授给了我们一些示例代码供我们使用,我做了一些更改,让它做我想做的事情。这是我所拥有的:
guestnumber = 0
class Node:
def __init__(self):
self.left = None
self.right = None
self.data = list()
def guestadd(root, Guest):
if Guest <= root.data[0]:
if root.left == None:
root.left = Node()
root.left.data.append(Guest)
else:
guestadd(root.left, Guest)
else:
if Guest >= root.data[0]:
if root.right == None:
root.right = Node()
root.right.data.append(Guest)
else:
guestadd(root.right, Guest)
def printlist(root):
if root == None:
return
print(root.data)
printlist(root.left)
printlist(root.right)
print("Enter guest names for seating arrangements. (Max = 50)")
guestnumber = int(input("How many guests are attending?"))
root = Node()
root.data.append("Guest")
for i in range (0,guestnumber):
guestadd (root, input("Name:"))
print("Left Aisle:")
printlist(root.left)
print("Right Aisle:")
printlist(root.right)
乍一看,一切都按预期进行,但我注意到我得到了不一致的结果,它没有均匀地分割名称。睡了一觉之后,我又做了一些排查,发现无论我以什么顺序放入数据,它总是会在左节点上放置0-9、A-G和一些特殊字符,还有H-Z、a-z、右侧还有一些特殊字符。
我已经提交了我所拥有的内容,以及我的发现的几张屏幕截图,因此我确信我会获得满分,因为这是一门入门类(class)。但令我困扰的是我无法让它始终如一地做我想做的事情。
我最好的猜测是它与字符在 ASCII 图表上的位置有关。从 0-71 的所有内容都在左侧,72-127 在右侧。我该如何让我的程序将字符串视为字符串而不是用 ASCII 来考虑它?
注意:如果我被分配这个任务来分开客人,我不会使用树。我可能会使用仅将名称添加到列表中的东西,然后使用 [::2] 和 [1::2] 切片来交替两侧。然而,由于作业是学习如何使用二叉树,所以我想遵守类(class)的限制
最佳答案
您的代码中没有任何关于左右交替的内容。您已经构建了一个以“Guest”为根的二叉搜索树。任何名字在 Unicode 词典顺序中位于“Guest”之前的人都位于左侧,而任何名字位于 Unicode 词典顺序中“Guest”之后的人都位于右侧。
关于python - (Python) 交替二叉树的输入?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52863742/
我有一个测试即将进行,我想澄清两个有关参数的问题。 在我的笔记中指出,将参数传递给函数的推荐方法是使用“按引用传递” 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
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
假设我正在使用 gdscript 静态类型,并且对于一个函数参数,我事先不知道我会得到什么。这就是 python 中 typing.Any 的作用。如何使用 gdscript 做到这一点? 似乎 Va
我使用 dropzone 上传多个图像,并且工作正常,直到我想为每个图像插入品牌和网址。 我遇到的唯一问题是,当我要从输入字段获取值时,我会从服务器获取来自字段(品牌、网址)的未定义值,但如果我使用静
我是一名优秀的程序员,十分优秀!