二叉树的存储与c++描述

文章中部分内容和思路来自《数据结构、算法与应用 c++语言描述》 接续上一篇文章《树 & 二叉树基本概念》:http://blog.csdn.net/superyang_/article/details/79204902 数组描述 将要表示的二叉树看做缺少部分元素的完全二叉树，如图： 链表描述 每个节点/元素有两个指针域，分别指向LChild & RChild，还有一个值域，如图： 链表描述的c+

>>阅读原文<<