如果Google面试让你用python写一个树的遍历程序
来源:互联网 发布:保罗西蒙加芬克尔知乎 编辑:程序博客网 时间:2024/05/16 09:46
前几天忽然对python很感兴趣,学了几天也感觉它非常的简洁实用。打破了我这么长时间对java C# C 和vb的审美疲劳,让我眼前一亮。“就像读英文一样简单”这句话评价python说的很合理。
我对python的好感很大部分是因为听说google很多程序用python,而且在google app engine里面和支持python。如果你去google面试或者笔试,很可能就会考到这个题:用python实现树的遍历。
自己试着写了一下,不过毕竟是菜鸟,有问题请多多指教。
运行效果如下:
源代码:
#!user/bin/python
class treeModel:
'''tree view'''
def __init__(self,Id,value,fatherId):
self.Id=Id
self.value=value
self.fatherId=fatherId
def show(self):
return self.value
class treeShow:
'''tree show'''
logList = [treeModel(0,'addTree',0)]
writtenList = [treeModel(0,'addTree',0)]
def __init__(self,rootId,list):
self.rootId = rootId
self.list=list
def getModelById(self,Id):
for t in self.list:
if t.Id == Id:
return t
return None
def haveChild(self,t):
for t1 in self.list:
if t1.fatherId == t.Id and not self.IsInLogList(t1):
return True
return False
def getFirstChild(self,t):
for t1 in self.list:
if t1.fatherId == t.Id and not self.IsInLogList(t1):
return t1
return None
def IsInLogList(self,t):
for t1 in self.logList:
if t1.Id == t.Id:
return True
return False
def IsInWrittenList(self,t):
for t1 in self.writtenList:
if t1.Id == t.Id:
return True
return False
def getFatherTree(self,t):
for t1 in self.list:
if t1.Id == t.fatherId:
return t1
return None
def show(self):
currentTree = self.getModelById(self.rootId)
s = ' '
strNum = 1
while(True):
if self.haveChild(currentTree):
if not self.IsInWrittenList(currentTree):
print s*strNum,currentTree.show()
self.writtenList.append(currentTree)
currentTree = self.getFirstChild(currentTree)
strNum += 1
continue
else:
if(currentTree.Id == self.rootId):
break
else:
if not self.IsInWrittenList(currentTree):
print s*strNum,currentTree.show()
self.logList.append(currentTree)
currentTree = self.getFatherTree(currentTree)
strNum -= 1
continue
t1 = treeModel(1,'A-1',0)
t2 = treeModel(2,'B-1',1)
t3 = treeModel(3,'B-2',1)
t4 = treeModel(4,'C-1',2)
t5 = treeModel(5,'C-2',2)
t6 = treeModel(6,'C-3',3)
t7 = treeModel(7,'C-4',3)
t8 = treeModel(8,'D-1',4)
t9 = treeModel(9,'E-1',8)
t10 = treeModel(10,'E-2',8)
list = [t1,t2,t3,t4,t5,t6,t7,t8,t9,t10]
ts = treeShow(1,list)
ts.show()
- 如果Google面试让你用python写一个树的遍历程序
- 如果Google面试让你用python写一个树的遍历程序
- 如果你能用C#写一个分布式ORM,让你用Java可以写出同样的DORM不?
- 设计一个getMin功能的栈,如果面试官让你写一个数组类,一定不要用指针去管理new出来原生的数组,那就是在给自己挖坑
- 面试官让你现场写一个string类,该写哪个版本的?
- VS写Webservice时候如果要让用户调用你写的函数
- 一个用python和django写的小程序
- 用Python写一个小小的爬虫程序
- 用Python写一个可以记日记的小程序
- 写一个python的服务监控程序
- Python写的一个爬虫程序
- 完整的写一个Python小程序
- 让你写程序如同坐飞机一样的快
- MATLAB写的小程序可以让你机器颤动
- 写个NB的程序:)让女同学靠近你
- 深入理解 ButterKnife,让你的程序学会写代码
- 自己写的一个LINUX 下目录文件遍历程序
- 用Python写一个 Hadoop MapReduce 程序
- 为数据库建立索引
- MR-J3A为什么没有pdxx参数设置
- win7打印机设置方法
- 配置S2SH(Struts2 Spring Hibernate)时各个包的依赖关系及maven配置
- 三亚推出一元廉租房 环境堪比中档小区
- 如果Google面试让你用python写一个树的遍历程序
- Asp.net(C#)操作Excel的问题
- Error: PLS-00103: 出现符号 "CREATE"在需要下列之一时:
- repo 的一些用法和理解
- 林语堂
- 特定几率下字符的输出以及数值格式的转换
- 删除array数组中的重复项的实现代码
- The Video4Linux2 API: an introduction
- 2011 4-12 boost source code reading -