数据结构----树二叉树----c++ && python

Posted 2020-08-09

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

---

 

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

 

这里对二叉树的基本结构实现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