树结构,尤其是二叉树结构是算法中常遇见的,这里根据学习过程做一个总结。
二叉树所涉及到的知识点有:满二叉树与完全二叉树、节点数目的关系、节点数与二叉树高度的关系、层次遍历、深度优先遍历、广度优先遍历等等。
这里对二叉树的基本结构实现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