- 博客(2)
- 收藏
- 关注
原创 对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1, y2, ... ,1)(这里显然有x = x1,y = y1),那么必然存在两个正整数i和j,使得从xi 和
对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)(这里显然有x = x1,y = y1),那么必然存在两个正整数i和j,使得从xi 和 yj开始,有xi = yj , xi + 1 = yj + 1, xi + 2 = yj + 2,… 现在的问题就是,给定x和y,要求xi(也就是yj)。如图。#include <iostream...
2019-05-21 08:55:24 599
原创 如上图所示,由正整数1,2,3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。
一个具有n个结点的二叉树,二叉树顺序放置数字1~n,问结点m所在子树包含结点数目。如图。#include <iostream> using namespace std; int main() { int m,n; while(cin>>m>>n&&(m!=0||n!=0)){ int t=1,s=0,sum=1; ...
2019-05-21 08:43:59 5421 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人