[剑指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 ·
1765 阅读 ·
0 评论