认知树

树的定义与性质
一、树的概念
    1.树是用来概括传递关系的一种结构
    2.根（根节点）茎（边）叶（叶子结点）
    3.由2知，树就被定义为由若干结点和边组成的数据结构。
    4.树中结点不能被边连成环。
二、树的性质
    1.

三：二叉树的特点

　　1.每个结点最多有两棵子树

　　2.二叉树是有序的，其次序不能任意颠倒

　　3.二叉树和树是两种树结构

四：二叉树的性质

　　1.在二叉树的第i层上至多有2^（i-1）个结点（i>0）

　　2.深度为k的二叉树至多有2^(k)-1个结点--等比数列求和

　　3.对于任何一棵二叉树，若度为2的结点数有n2个，叶子结点数为n0，则n0=n2+1

　　4.（完全二叉树）：具有n个结点的完全二叉树的深度必为log₂n+1

　　5.父亲和孩子的下标吧=关系

 

转载于:https://www.cnblogs.com/SUMaywlx/p/9406225.html