18、C++模板与异常处理详解

assembly8low

于 2025-11-23 09:11:36 发布

阅读量8

点赞数

CC 4.0 BY-SA版权

分类专栏：精要C++编程之道文章标签： C++ 模板异常处理

本文链接：https://blog.youkuaiyun.com/assembly8low/article/details/155342539

精要C++编程之道专栏收录该内容

23 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

C++模板与异常处理详解

1. 二叉树遍历与输出操作符模板

在处理二叉树时，我们常常需要对其进行遍历操作。这里提供了中序遍历和后序遍历的实现：

void BTnode<valType>::  
inorder(BTnode *pt, ostream &os) const  
{  
   if (pt)  
   {  
        if (pt->_lchild) inorder(pt->_lchild, os);  
        display_val(pt, os);  
        if (pt->_rchild) inorder(pt->_rchild, os);  
   }  
}  

template <typename valType>  
void BTnode<valType>::  
postorder(BTnode *pt, ostream &os) const  
{  
   if (pt){  
        if (pt->_lchild) postorder(pt->_lchild, os);  
        if (pt->_rchild) postorder(pt->_rchild, os);  
        display_val(pt, os);  
   }  
}

对于二叉树类模板，为了方便输出，我们可以定义一个输出操作符模板：