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