二叉树构造及先序遍历
发布时间
阅读量：
阅读量
题目描述
给定一棵二叉树，要求输出其前序遍历结果。
输入格式
首行给出二叉树中节点的总数 n。(1≤n≤26)
接下来的 n 行，每行以一个字母表示节点，随后两个字母分别代表该节点的左子节点和右子节点。
若某节点不存在，则用 * 进行标记。
输出格式
按照前序遍历的顺序输出二叉树的所有节点。
输入输出样例
输入 #
6
abc
bdi
cj*
d**
i**
j**
AI写代码c
运行 abdicj
AI写代码c
运行以下为相关代码实现：
#include <iostream>
using namespace std;
int n;
char a,b,c;
struct Node{
char ch;
Node *left;
Node *right;
};
Node * build(char c)
{
if(c!='*')
{
Node *p=new Node;
p->left=NULL;
p->right全部评论 (0)
还没有任何评论哟~