学习总结-树与二叉树一

I、树的基本概念
    树是一种简单的非线性结构。
    树的图形中都可用直连连接的两端结点，上端结点是前件，下端结点为后件。
2、树结构的有关术语:
①根结点: 最上的根结点，没有前件。而每一个结点只有一个前件，其他的结点(除根结点) 叫父结点;
②叶结点: 没有后件的结点;
③子结点: 每一个结点可以有多个后件:

④结点的度: 结点有后件的个数;
⑤树的度: 结点中最大的结点度;
⑥树的深度: 总共有儿层;
⑦子树: 其中任意结点作为根结点所构成的树的
3、运算符
①单目运算符; 只有一个运算对象，如给一个数取正取负;
②双目运算符: 有两个运算对象，如: 加、减、乘、除;
③多日运算符: 有多个运算对象
4、用树来表示算数表达式的原则:
①每一个运算符对应一个结点，称为运算符结点:
②每一个运算对象对应一个子树;
③运算的每一个单变量对应一个叶子结点