二叉树
*怀瑾*
这个作者很懒,什么都没留下…
展开
-
二叉树——重建二叉树
描述给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。输入输入可能有多组,以EOF结束。每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入,用一行来输出它后序遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB#include<iostream>#include<algorithm>#include<string.h原创 2021-06-30 10:36:18 · 181 阅读 · 0 评论 -
二叉树——二叉树的深度
描述给定一棵二叉树,求该二叉树的深度二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度输入第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10接下来有n行,依次对应二叉树的n个节点。每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如果第一个(第二个)数为-1则表示没有左(右)儿子输出输出一个整型数,表示树的深度样例输入32 3-1 -1-1 -1样例输原创 2021-06-30 10:42:10 · 863 阅读 · 0 评论