python数据结构(3):二叉树

基本概念

空树:不包含任何节点的树是
单点树:只包含一个节点的树是
满二叉树:如果二叉树中所有分支节点的度数都为2,则为
完全二叉树::除了最后一层节点全都填满,并且最后一层空位在右边
扩充二叉树:

遍历二叉树

先根序、中根序、后根序
先根序列、后根序列、对称序列、层次序列(宽度优先遍历)
Theory1:确定二叉树:如果知道了二叉树的对称序列,有知道另一种遍历序列,就可以确定这个二叉树

HOW1、如何实现二叉树呢?

可以用python中的list和tuple来实现,二者的区别是可否变动。

猜你喜欢

转载自blog.csdn.net/weixin_38246633/article/details/80665217