二叉树前序中序后序非递归写法

本文详细介绍了二叉树的前序、中序和后序遍历算法,并通过C++代码实现,深入解析了每种遍历方式的原理与过程。通过具体的二叉树实例演示了遍历算法的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述

#include <iostream>
#include <stack>
using namespace std;


struct TreeNode
{
      char val;
      TreeNode *left;
      TreeNode *right;
      TreeNode(char x):val(x),left(NULL),right(NULL)
	  {
	  
	  }
};


//前序
void preorder(TreeNode* root)
{
      if(root==NULL)
           cout<<"The tree is empty!"<<endl;
      stack<TreeNode*> s;
      while(root||!s.empty())
	  {
              while(root)
			  {
                     cout<<root->val<<endl;
                     s.push(root);
                     root=root->left;
              } 
              root=s.top();
              s.pop();
              root=root->right; 
      }
}



//中序
void midorder(TreeNode* root)
{ 
	if(root==NULL)
	{
        cout<<"The tree is empty!"<<endl;	
    }
        stack<TreeNode*> s;
        while(root||!s.empty()){
                while(root){
                s.push(root);
                root=root->left; 
                }
                root=s.top();
                s.pop();
                cout<<root->val;
                root=root->right;
        }

}




void postorder(TreeNode* root){
    if(root==NULL)
        cout<<"empty!"<<endl;
    else{
        stack<TreeNode*> s;
        stack<int> v;
        //跟中序一样,把所以的左子树先放到栈里,这边多了一个标志而已
        while(root)
        {
            s.push(root);
            v.push(0);
            root=root->left;
        }

        while(!s.empty()){
            root=s.top();
            while(root->right&&v.top()==0)  //遍历所以的右子树
             {
                v.pop();
                v.push(1);
                root=root->right;
                s.push(root)
                v.push(0);
                while(root->left)
                {
                     s.push(root);
                     v.push(0);
                     root=root->left;
                }
           }
           root=s.top();
           cout<<root->val;
           s.pop();
           v.pop();
        }
    }
}



int main()
{
		TreeNode G('G');
		TreeNode H('H');
		TreeNode D('D');
		TreeNode B('B');
		TreeNode I('I' );
		TreeNode E('E');
		TreeNode F('F' );
		TreeNode C('C');
		TreeNode A('A');
		A.left = &B;
		A.right = &C;
		B.left = &D;
		D.left = &G;
		D.right = &H;
		C.left = &E;
		C.right = &F;
		E.right = &I;
		//preorder(&A);
		//midorder(&A);
		postorder(&A);
	system("pause");
	return 0;
}
内容概要:本文深入探讨了金属氢化物(MH)储氢系统在燃料电池汽车中的应用,通过建立吸收/释放氢气的动态模型和热交换模型,结合实验测试分析了不同反应条件下的性能表现。研究表明,低温环境有利于氢气吸收,高温则促进氢气释放;提高氢气流速和降低储氢材料体积分数能提升系统效率。论文还详细介绍了换热系统结构、动态性能数学模型、吸放氢特性仿真分析、热交换系统优化设计、系统控制策略优化以及工程验证与误差分析。此外,通过三维动态建模、换热结构对比分析、系统级性能优化等手段,进一步验证了金属氢化物储氢系统的关键性能特征,并提出了具体的优化设计方案。 适用人群:从事氢能技术研发的科研人员、工程师及相关领域的研究生。 使用场景及目标:①为储氢罐热管理设计提供理论依据;②推动车载储氢技术的发展;③为金属氢化物储氢系统的工程应用提供量化依据;④优化储氢系统的操作参数和结构设计。 其他说明:该研究不仅通过建模仿真全面验证了论文实验结论,还提出了具体的操作参数优化建议,如吸氢阶段维持25-30°C,氢气流速0.012g/s;放氢阶段快速升温至70-75°C,水速18-20g/min。同时,文章还强调了安全考虑,如最高工作压力限制在5bar以下,温度传感器冗余设计等。未来的研究方向包括多尺度建模、新型换热结构和智能控制等方面。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值