参考:http://blog.csdn.net/zhangerqing/article/details/8822476 前面已经提到过树和二叉树的相关概念内容,下面主要来介绍下关于二叉树的创建,遍历,查找等相关内容.在此之间先说一个概念,广义表 一.广义表 广义表是一种非线性的数据结构,广义表是n个数据元素d1,d2,d3,-,dn的有限序列,但线性表不同的是,广义表中的di 则既可以是单个元素,还可以是一个广义表,通 常记作:GL=(d1,d2,d3,-,dn).GL是广义表的名字,通常广义表…