[剑指offer]python从上到下打印二叉树【面试题9.15】
在python中:1、二叉树的表示可以用列表,如图这样的一颗二叉树:可以表示为:tree=['A',['B',['D',[],[]],['C',['F',[],[]],[]]],[]]简单理解就是:如果A有两个子节点B和C,表示为tree=['A','B','C'],若A没有子节点,就是tree=['A',[],[]]2、二叉树的实现:(1)使用类:# 二叉树的
原创
2017-09-15 20:41:51 ·
1729 阅读 ·
0 评论