数据结构之二叉树遍历经典题目

我们都知道树的遍历有四种：前，中，后序和层序，其中除了层序。
当我们知道前+中or后+中就可以唯一确定一棵树。
现在有问题：知道了前序和后序能确定出多少种不同的树。

洛谷P1229

思路：
1.只有这样的节点才会有不同的二叉树的情况：只有一个儿子
2.我们有n个满足条件的节点，那么就有2ⁿ个不同的树的情况
3.这类节点出现的规律为前序中AB，则后序中BA

talk is cheap，show me your code

#include <bits/stdc++.h>
using namespace std;
int main()
{string s,s1;int ans=0;cin>>s>>s1;for(int i=0;i<(int)s.length();i++)for(int j=1;j<(int)s1.length();j++)if(s[i]==s1[j]&&s[i+1]==s1[j-1])ans++;cout<<(1<<ans)<<endl;
}

拓展问题
1.这是二叉树，如果拓展到3或者多叉要如何做？
2.如果加入了层序遍历要如何解决？

数据结构之二叉树遍历经典题目相关推荐

数据结构之二叉树(遍历、建立、深度)
数据结构之二叉树(遍历.建立.深度) 1.二叉树的深度遍历二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树的所有结点,使得每个结点被访问一次且仅被访问一次. 对于二叉树的深度遍历,有前序遍历 ...
【关于封装的那些事】缺失封装【关于封装的那些事】泄露的封装【关于封装的那些事】不充分的封装【图解数据结构】二叉查找树【图解数据结构】二叉树遍历...
[关于封装的那些事] 缺失封装目录 - 缺失封装为什么不能缺失封装? 缺失封装潜在的原因未意识到关注点会不断变化混合关注点幼稚的设计决策示例分析一示例分析二总结缺失封装没有将实现变 ...
【数据结构】二叉树遍历图解
二叉树遍历简介: 本文主要涉及二叉树的先中后序列遍历文章并未涉及代码,仅仅提供思路 reference: 学堂在线-数据结构引言: 在学习链表和数组这两种线性的数据结构的时候,元素之间的次序是十 ...
java使用btree_java数据结构之二叉树遍历的非递归实现
算法概述递归算法简洁明了.可读性好,但与非递归算法相比要消耗更多的时间和存储空间.为提高效率,我们可采用一种非递归的二叉树遍历算法.非递归的实现要借助栈来实现,因为堆栈的先进后出的结构和递归很相似. ...
数据结构简记✏️ | 二叉树遍历图遍历（动画演示）
二叉树遍历&图遍历二叉树遍历一.先序遍历(Preorder Traversal/VLR) 二.中序遍历(Inorder Traversal/LVR) 三.后序遍历(Postorder Tr ...
判断是否是完全二叉树_【数据结构】二叉树高频考试题目【代码模板】！
本文来自公众号程序员小乐(study_tech) 作者:IOExceptioner 编辑:www.jianshu.com/p/0190985635eb 先上二叉树的数据结构: class TreeNo ...
mysql 遍历二叉树_【自考】数据结构之二叉树遍历
什么是数据结构? 首先看看维基百科的定义:在计算机科学或信息科学中, 数据结构 (英语:data structure)是计算机中存储.组织数据的方式.通常情况下,精心选择的数据结构可以带来最优效率的算 ...
数据结构_二叉树遍历
#include<stdlib.h> #include<stdio.h> #define MAX 50 #define MAS 20 #define CHAR 1typedef ...
【数据结构】二叉树遍历
假设一棵二叉树如图: (1)先序遍历 DLR (2)中序遍历 LDR (3)后序遍历 LRD 代码实现: #include<iostream> using namespace std;ty ...

数据结构之二叉树遍历经典题目

数据结构之二叉树遍历经典题目相关推荐

最新文章

热门文章