树
zldeng_scir
菜鸟!
展开
-
二叉树的遍历算法
二叉树的遍历算法分为三种,根据对父节点的遍历顺序分为先序遍历、中序遍历以及后序遍历。其中可使用递归方式以及非递归方式,递归方式程序非常简单,但是效率相对较低,在非递归i方式中,借助栈来对数据进行存储。 定义树中节点的数据结构如下所示: typedef struct _node原创 2011-08-08 15:44:04 · 1057 阅读 · 0 评论 -
二叉查找树后继节点和前驱节点查找
二叉查找树按照二叉树进行组织。二叉查找树关键字的存储方式总是瞒住二叉查找树性质: 设x为二查查找树种一个节点。如果y是x的左子树中的一个节点,那么key[x] >= key[y]。如果y是x的右子树的一个节点,那么key[x] 这样对二叉查找树进行中序遍历就可得到书中所有元原创 2011-08-08 16:39:00 · 6929 阅读 · 2 评论