我不是程序员,但作为我个人项目的一部分,我很想了解是否有一种递归解决方案,能够首先打印二叉树的宽度,级别顺序?我知道可以使用迭代深度优先算法?
#Helper method
def getChildren(node):
children=[]
hasLeft = node.left is not None
hasRight = node.right is not None
if not hasLeft and not hasRight:
return []
if hasLeft:
children.append(node.
二叉树。主体是可以理解的,但是它们在数组或关联数组方面到底是什么样子呢?
如果我可以使用的数据结构是:
AssociativeArray={tag:value,tag:value,tag:value}
(of course, each tag is unique)
和
Array=[value,value,value]
(where the value can be any data type including array)
例子:
DictOfWords={greeting:"hello",sound:"music",sleep:"dream&