要构建二叉树及对二叉树进行操作首先得构建节点，节点包括节点的值还有它的左右孩子，对二叉树的操作有构建，遍历（递归，非递归，层次遍历）。

栈的特点是先进先出，用栈能保留二叉树的访问路径，所以二叉树的非递归遍历应该用栈来操作，队列是先进后出，用来层次打印二叉树。