1.二叉树的层次遍历思路，借助队列来实现。
相当于广度优先搜索，使用队列，若根节点为空，直接返回；若根节点非空，则将根节点入队，然后判断队列是否为空，若不为空，则将队首节点出队访问，并判断其左右子节点是否为空，若不为空，则压入队列。
2.在计算机科学中，二叉树是每个节点最多有两个子树的树结构，二叉树常被用于实现二叉查找树和二叉堆，二叉树的每个结点至多只有二棵子树，二叉树的子树有左右之分，次序不能颠倒。
3.二叉树是一个连通的无环图，并且每一个顶点的度不大于3，有根二叉树还要满足根结点的度不大于2，有了根结点之后，每个顶点定义了唯一的父结点和最多2个子结点，然而没有足够的信息来区分左结点和右结点。
二叉树的遍历：前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历（LRD），首先遍历左子树，然后访问遍历右子树，最后访问根结点。
通常子树被称作“左子树”和“右子树”。
二叉树常被用于实现二叉查找树和二叉堆。
若根结点的度不是0，是分支结点；根结点的度是0，不是分支结点。
分枝定界法是一个用途十分广泛的算法，运用这种算法的技巧性很强，不同类型的问题解法也各不相同。
分支定界法的基本思想是对有约束条件的最优化问题的所有可行解空间进行搜索。
该算法在具体执行时，把全部可行的解空间不断分割为越来越小的子集，称为分支，并为每个子集内的解的值计算一个下界或上界，称为定界。
在每次分支后，对凡是界限超出已知可行解值那些子集不再做进一步分支。
这样，解的许多子集，即搜索树上的许多结点，从而缩小了搜索范围。
这一过程一直进行到找出可行解为止，该可行解的值不大于任何子集的界限。
因此这种算法一般可以求得最优解。