摘要：
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的遍历包括深度优先和宽度优先，深度优先又有前序，中序遍历和后序遍历三种。对于深度优先遍历，递归遍历方法直观而简洁，如果要使用非递归方法，一般要借用栈结构；宽度优先则常使用队列来实现。#include using namespace std; template class TreeNode { protec.. 阅读全文