二叉树
小菜鸡在努力啊
余生很长,请多指教。
展开
-
洛谷1305 二叉树的先序遍历
洛谷1305求二叉树的先序遍历。#include<iostream>#include<string>using namespace std;struct node{ int fa, l,r;}tree[30];string c;void vis(int rt){ cout<<char(rt+96); if(tree[rt].l!=0)vis(tree[rt].l); if(tree[rt].r!=0)vis(tree[rt].r);}int m原创 2020-05-31 23:06:33 · 173 阅读 · 0 评论 -
P1030 求先序排列(递归+二叉树)
洛谷1030给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。输入格式 22行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式 11行,表示一棵二叉树的先序。输入输出样例输入BADCBDCA输出ABCD后序遍历的最后一个元素一定是先序遍历的第一个元素,因此递归地求后序遍历的最后一个元素,再结合中序遍历,就可以知道左子树和右子树。如示例:BADCBDCA先序遍历的第一个元素一定是A,然后左子树是B,右子树是DC,原创 2020-05-31 22:27:12 · 227 阅读 · 0 评论