C++实现 链表存储二叉树

前言：国内不少教材，讲完二叉树的结构，就直接开始讲二叉树的遍历，我就以为很奇怪，你连个完整的二叉树都没建立，遍历什么，因而我写了下面这篇文章，详细介绍了建立过程，而后再说遍历，按部就班web 1.什么是二叉树？什么是完美二叉树和彻底二叉树？ 直接上图 能够看到，图中的根结点拥有左右两个结点，同时左右两个结点，又是一棵独立的、互不相交的树，分别称为左子树、右子树，这就是二叉树名字的由来svg 完美二

>>阅读原文<<