摘要:
二叉树,就是每个节点最多只有两个子节点类树结构(应该二叉树可以为空,但是树的定义要求树不为空,所以我称他为类树结构)。二叉树的非递归遍历的泛华代码与解释如下:首先定义二叉树的二叉链结构template<typename NT>struct BTnood{ NT data; BTnood* lc; BTnood* rc; BTnood(NT const& v=NT(),BTnood* lc_=0,BTnood* rc_=0):data(v),lc(lc_),rc(rc_){} bool haslc(){return !lc==0;} bool hasrc(){... 阅读全文
posted @ 2012-10-07 13:22
I'm Hurley
阅读(344)
评论(0)
推荐(0)