树
jiang_16
一个想学好编程的弱渣妹纸,猎奇,脑洞向...
展开
-
根据前序/后序/层序+中序遍历序列建立二叉树
#include #include #include #include #include using namespace std; const int N = 100; typedef struct node { char data; struct node *lchild, *rchild; }Node, *Tree; char pre[N], in[N], po原创 2017-08-13 14:28:34 · 538 阅读 · 0 评论 -
树->创建并遍历二叉树
终于到树了~刚开始做题,就遇到了各种问题QAQ ,强迫症的我总是想找二叉树和链表的相似点,最终选择了放弃QAQ 因为开始用C++,和C有些地方不同,所以了解了一下 首先是指针的引用作为形式参数,即指针的地址,在C中的就是指针的指针。为什么要用二级指针呢?你想呀,当我们想通过一个函数改变一个变量的值时,都是向函数传递变量的地址,当那个变量是指针变量时,形参就是指针的地址啦,即二级指针 然原创 2017-05-29 15:04:02 · 327 阅读 · 0 评论 -
树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 Input 输入数据包含多组,每组数据给出2棵二叉树的信息。对于每棵树,首原创 2017-11-02 12:13:46 · 272 阅读 · 0 评论 -
111. Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 求最小深度 /** * Definition for a binary原创 2017-11-21 23:06:36 · 167 阅读 · 0 评论 -
目录树 PTA
在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N(≤104\le 10^4≤104),表示ZIP归档文件中的文件和目录的数量。随后N行,每行有如下格式的文件或目录的相对路径和名称(每行不超过260个字符):原创 2017-08-14 19:02:33 · 1678 阅读 · 0 评论 -
平衡二叉树
Problem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。 Output输出平衡二叉树的树根。 Sample Input5 88 70 61 96 120Sample Output70隔一段时原创 2018-03-14 18:03:57 · 468 阅读 · 0 评论 -
7-8 是否完全二叉搜索树(30 分)
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输...原创 2018-03-27 11:05:02 · 1026 阅读 · 0 评论 -
二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 《剑指offer》上的一道题,对给定的节点做出不同情况下的判断即可。因为是中序遍历,所以与下一个结点相关的是是否含有右子树,否则就是往上判断。 /* struct TreeLinkNode { int val; struct Tr...原创 2019-03-05 22:32:29 · 111 阅读 · 0 评论