[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.youkuaiyun.com/wklken/article/details/6315549

 

转载于:https://www.cnblogs.com/yushuo1990/p/5862954.html