摘要：二叉树，就是每个节点最多只有两个子节点类树结构（应该二叉树可以为空，但是树的定义要求树不为空，所以我称他为类树结构）。二叉树的非递归遍历的泛华代码与解释如下：首先定义二叉树的二叉链结构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(){... 阅读全文