[ACM训练] 数据结构----树、二叉树----c++ && python

树结构,尤其是二叉树结构是算法中常遇见的,这里根据学习过程做一个总结。


 

二叉树所涉及到的知识点有:满二叉树与完全二叉树、节点数目的关系、节点数与二叉树高度的关系、层次遍历、深度优先遍历、广度优先遍历等等。

 

这里对二叉树的基本结构实现c++版本以及python版本的代码,并且实现二叉树的前中后序遍历过程以及前中、中后序列创建唯一二叉树的过程。

 


 

1、C++版本实现

基本结构:

 

http://www.cnblogs.com/elleniou/archive/2012/05/03/2480042.html

http://www.cnblogs.com/xunmengyoufeng/p/3556610.html

http://blog.csdn.net/wklken/article/details/6315549

 

posted @ 2016-09-17 21:51  lee-yang  阅读(1618)  评论(0编辑  收藏  举报