关于一般树：
-
节点数、度数和边数的关系： 一棵树的节点总数等于所有节点的度数之和再加 1。 也可以说，一棵树的节点总数等于边数加 1。 用公式表示就是：
，也等于 。 如果树有 个节点，那么它就有 条边。 -
m叉树每层的最大节点数： 一棵度为
的树（也就是 叉树），第 层最多可以有 个节点。 -
m叉树的最大和最小节点数： 高度为
的 叉树最多有 个节点 (这是满m叉树的情况)。最少有 个节点 (每层只有一个节点)。 -
具有n个节点的m叉树的最小高度： 具有
个节点的 叉树的最小高度是 ，其中 表示向上取整，也就是不小于 的最小整数。
关于二叉树：
-
叶子节点和度为2的节点的关系 (只适用于非空二叉树): 在一棵非空的二叉树中，叶子节点的数量 (度为 0) 等于度为 2 的节点数量加 1。 用公式表示就是：
，其中 是叶子节点数， 是度为 2 的节点数。 -
二叉树每层的最大节点数: 一棵二叉树的第
层最多可以有 个节点。 -
二叉树的最大和最小节点数： 高度为
的二叉树最多有 个节点 (这是满二叉树的情况)。最少有 个节点 (每层只有一个节点)。 -
非空二叉树的空指针域： 如果一棵非空的二叉树有
个节点，那么它有 个空指针域。
关于完全二叉树：
-
叶子节点的位置： 在一棵完全二叉树中，叶子节点只可能出现在最下面两层。
-
节点编号： 如果一个节点编号为
，并且它有左右孩子，那么它的左孩子编号为 ，右孩子编号为 。反过来，如果一个节点编号为 ，并且它是左孩子，那么它的父节点编号为 ；如果它是右孩子，那么它的父节点编号为 。 其中 表示向下取整，也就是不大于 的最大整数。 -
节点层数： 节点
所在的层数为 。 -
度为1的节点： 一棵完全二叉树最多只有一个度为 1 的节点，并且如果存在，则该节点只有左孩子。 当节点总数为偶数时，存在一个度为 1 的节点；当节点总数为奇数时，不存在度为 1 的节点。
-
完全二叉树的高度： 具有
个节点的完全二叉树的高度为 或者 。
森林和树、二叉树的关系：
-
左孩子右兄弟： 可以用二叉树来表示森林或树。“左孩子右兄弟” 表示法中，二叉树节点的左孩子表示原来森林（或树）中节点的孩子，右孩子表示原来森林（或树）中节点的兄弟。
-
遍历关系： 树的先根遍历对应二叉树的先序遍历，也对应森林的先根遍历。树的后根遍历对应二叉树的中序遍历，也对应森林的后根遍历。