![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
_lzs
再见少年拉满弓,不惧岁月不惧风。
展开
-
二叉树中某子树的结点个数
总时间限制: 3000ms 内存限制: 65536kB 描述: 如上图所示,由正整数1,2,3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括>多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。 输入 输入数据包括多行,每行给出一组测试数据,包括两个整数m,n (1 <= m <= n <= 10.原创 2020-11-10 11:15:47 · 556 阅读 · 2 评论 -
由二叉树的前序和中序得到后序
#include <bits/stdc++.h> using namespace std; const int maxx=1000; struct BiNode{ char data; BiNode *lchild,*rchild; }; BiNode * RebuildCode(char *PreStart,char *PreEnd,char *InStart,char *InEnd){ //建立一个节点,保存前序的第一个根节点 BiNode *root原创 2020-10-28 21:44:48 · 441 阅读 · 1 评论