![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Rancho__
这个作者很懒,什么都没留下…
展开
-
P1030 求先序排列 (一个非常棒的写法)
理论正确就是真正的正确,误。。。就是找嘛,找到每一个对应字符,然后对应的左右子树的区间,然后就可以了。#include <bits/stdc++.h>using namespace std;char mid[100];char suff[100];void getpre(int ml,int mr,int sl,int sr) { // printf("%d ...原创 2019-12-25 14:49:27 · 165 阅读 · 0 评论 -
hihoCoder-1049-后序遍历
这里参考了一位大神的代码,写法很简洁,思路其实就是这样,学过先中后序遍历的人,基本上都能看懂。每次进入递归程序之后,就找到根节点,然后把左子树传给递归程序,然后把右子树传给子递归程序,然后输出这个根节点。#include <iostream>#include <string>using namespace std;void post_order(const ch...原创 2019-02-12 16:49:48 · 112 阅读 · 0 评论 -
hihoCoder-1014-Trie树
这题就是Trie树的应用,我们可以建立一个Trie树,每次插入单词的时候,我们都对该前缀进行加一的一个统计,这样,查询的时候就可以线性查询了。对于Trie树就是,我们设trie [ i ][ j ] =k ,意思就是编号为i的节点的第j个孩子就是编号为k的节点。什么意思呢?这里有两种编号,第一种就是i k编号,这是相对于整棵树而言的,第二种就是i j编号,这是相对节点i来说的。我们每...原创 2019-02-08 17:39:54 · 175 阅读 · 1 评论 -
二叉树性质 n0=n2+1
假设树的节点个数为n,那么n=n0+n1+n2,并且边的个数等于n-1,那么 n-1=n22+n1则 n0+n1+n2-1=n22+n1,即n0=n2+1。原创 2019-08-26 16:34:28 · 2229 阅读 · 0 评论