二叉树1.树1.1树的概念与结构概念树是⼀种非线性的数据结构，它是由 n（n>=0）个有限结点组成⼀个具有层次关系的集合。把它叫做树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，而叶朝下的。有⼀个特殊的结点，称为根结点，根结点没有