zoukankan      html  css  js  c++  java
  • hihoCoder-1049-后序遍历

    这里参考了一位大神的代码,写法很简洁,思路其实就是这样,学过先中后序遍历的人,基本上都能看懂。
    每次进入递归程序之后,就找到根节点,然后把左子树传给递归程序,然后把右子树传给子递归程序,然后输出这个根节点。

    #include <iostream>
    #include <string>
    using namespace std;
    
    void post_order(const char *pre,const char *in,int len)
    {
    	if (len<1)
    		return ;
    	int i = 0;
    	while (in[i]!=pre[0])
    		i++;
    	post_order(pre + 1, in, i);
    	post_order(pre + i + 1, in + i + 1, len - i - 1);
    	cout << pre[0];
    }
    
    int main()
    {
    	string pre, in;
    	cin >> pre >> in;
    	post_order(pre.c_str(), in.c_str(), in.size());
    	return 0;
    } // c_str()返回的是 const char * 不能直接赋值给 char* 
    
  • 相关阅读:
    vue CDN seting
    AutoMapper
    c# list<class> to datatable
    vue watch
    net core 3.1 open file
    net core 3.1 area Global
    net core 3.1 area
    ef core log
    3.1 ef core
    3.1 daper
  • 原文地址:https://www.cnblogs.com/xyqxyq/p/10397200.html
Copyright © 2011-2022 走看看