结点的度：当前节点的子结点的个数
树的度：该树最大结点数
叶子结点：没有后代的结点
分支结点：有后代的结点
（跟结点又叫做开始结点，其他结点叫做内部结点）
双亲表示法 ： 数组
孩子表示法 : 数组+链表
孩子兄弟表示法
二叉树：每个结点至多有两个子结点，这样的树叫做二叉树
二叉树中不存在度大于二的结点
左子树和右子树顺序不能颠倒
即使某个结点存在一个子结点也要区分是左子树还是右子树
第n层最多有 2^（n-1）个结点
深度为n最多 2^n - 1 个结点
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
