树学习总结

1、树 具有n个节点的有限集合T。（空树、非空树） 树的结点：一个数据元素和若干指向子树的分支 结点的度：节点拥有的子树数目 叶子/终端结点：度为零的结点 分支节点/非终端结点：度不为零的结点 树的度：树内各结点的度的最大值 2、二叉树      每个结点至多有两颗子树（左子树，右子树），即所有结点的度不得大于2     二叉树性质： 第i层上至多有2^（i-1）个结点 深度为h的二叉树至多有2^

>>阅读原文<<