牛客网———二叉树遍历

题目描述

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

链接：https://www.nowcoder.com/questionTerminal/4b91205483694f449f94c179883c1fef
来源：牛客网#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{  string pre;  while(cin >> pre){stack<char> s;for(auto it : pre){if(it != '#')s.push(it);else{if(!s.empty()){cout << s.top() << ' ';s.pop();}}}cout << '\n';  }
}

转载于:https://www.cnblogs.com/JAYPARK/p/10061165.html

牛客网———二叉树遍历相关推荐

牛客网二叉树的层序遍历
从上往下打印二叉树从上往下打印出二叉树的每个节点,同层节点从左至右打印. c++ struct TreeNode {int val;struct TreeNode *left;struct Tree ...
牛客网 KY11 二叉树遍历
牛客网 KY11 二叉树遍历 import java.util.*;class TreeNode {public char val;public TreeNode left;public TreeNo ...
牛客网视频总结5(二叉树)
牛客网视频总结5 目录牛客网视频总结5 二叉树先序.中序.后序遍历递归方法非递归方法二叉树的后继节点/先驱节点后继节点前驱节点二叉树的序列化和反序列化判断二叉树是否为平衡二叉树(树型D ...
牛客网刷题——二叉树
作者:敲代码の流川枫博客主页:流川枫的博客专栏:和我一起学java 语录:Stay hungry stay foolish 工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客 ...
牛客网《BAT面试算法精品课》学习笔记
目录牛客网<BAT面试算法精品课>学习笔记牛客网<BAT面试算法精品课>笔记一:排序牛客网<BAT面试算法精品课>笔记二:字符串牛客网<BAT面试算法 ...
牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
牛客网与leetcode刷题（高频题中简单or中等的）
目录 1.反转链表 2.排序 3.先序中序后序遍历 4.最小的k个数 5.子数组的最大累加和 6. 用两个栈实现队列 7.142. 环形链表 II 8.20. 有效的括号 9.最长公共子串(动态规划) ...
牛客网算法工程师能力评估
牛客网算法工程师能力评估题目来源:https://www.nowcoder.com/test/200/summary 1.递归算法x(x(8))需要调用几次函数x(int n)? class pro ...
牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection（List和Set）、集合框架中的Map集合...
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...

牛客网———二叉树遍历

题目描述

牛客网———二叉树遍历相关推荐

最新文章

热门文章