结点的度:当前节点的子结点的个数
树的度:该树最大结点数
叶子结点:没有后代的结点
分支结点:有后代的结点
(跟结点又叫做开始结点,其他结点叫做内部结点)
双亲表示法 : 数组
孩子表示法 : 数组+链表
孩子兄弟表示法
二叉树:每个结点至多有两个子结点,这样的树叫做二叉树
二叉树中不存在度大于二的结点
左子树和右子树顺序不能颠倒
即使某个结点存在一个子结点也要区分是左子树还是右子树
第n层最多有 2^(n-1)个结点
深度为n最多 2^n - 1 个结点
结点的度:当前节点的子结点的个数
树的度:该树最大结点数
叶子结点:没有后代的结点
分支结点:有后代的结点
(跟结点又叫做开始结点,其他结点叫做内部结点)
双亲表示法 : 数组
孩子表示法 : 数组+链表
孩子兄弟表示法
二叉树:每个结点至多有两个子结点,这样的树叫做二叉树
二叉树中不存在度大于二的结点
左子树和右子树顺序不能颠倒
即使某个结点存在一个子结点也要区分是左子树还是右子树
第n层最多有 2^(n-1)个结点
深度为n最多 2^n - 1 个结点