由树节点的父子关系计算树的深度(据说是小米笔试题)

最新推荐文章于 2022-08-03 09:36:27 发布

jirryzhang

最新推荐文章于 2022-08-03 09:36:27 发布

阅读量2.3k

点赞数 1

分类专栏： C++ 算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/jirryzhang/article/details/82841353

版权

题目描述

现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度

输入描述:

输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，
下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号

输出描述:

输出树的高度，为一个整数

示例1

输入

输出

/*父节点的深度加一就是子节点的深度，从0开始一次往下遍历*/
/*0的深度为1，一次以此为基础向下遍历，则可得到最终深度 */ 
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
 
int main()
{
	int n;
	while(cin>>n){
        int height=0;//记录全局最大深度
        int result[1000]={1};//这两行数组大小固定为1000是因为用例的节点编号并不是连续的，0`999的编号都有可能出现
        int cnt[1000]={

最低0.47元/天解锁文章

博客等级

码龄10年

155
原创

915
点赞

3447
收藏

435
粉丝

关注

私信

热门文章

分类专栏

python 10篇
Android 3篇
Matlab 6篇
C++ 108篇
Qt 29篇
DSP 2篇
其他 4篇
C# 2篇
嵌入式 25篇
汽车电子 10篇
Windows 13篇
蓝牙 2篇
Linux 22篇
串口 2篇
java 8篇
OpenCV 7篇
RoboMasters 3篇
网络 2篇
智能控制 1篇
算法 19篇
C++11 3篇

展开全部收起

上一篇：: 二叉树节点间的最长距离

下一篇：: C++11中vector的emplace_back用法及输入输出操作符的重载

最新评论

1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解的两种解法
xiaojikeai: #include <stdio.h> // 函数声明 void printMatrix(int matrix[3][3]); int checkMagicSquare(int matrix[3][3]); int main() { int count = 0; int matrix[3][3]; int numbers[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int i, j, k; // 全排列生成所有可能的3x3矩阵 for (i = 0; i < 9; i++) { matrix[0][0] = numbers[i]; for (j = 0; j < 8; j++) { matrix[0][1] = numbers[j]; for (k = 0; k < 7; k++) { matrix[0][2] = numbers[k]; // 填充第一行后，填充第二行 for (int l = 0; l < 6; l++) { matrix[1][0] = numbers[l + 3]; for (int m = 0; m < 5; m++) { matrix[1][1] = numbers[m + 4]; for (int n = 0; n < 4; n++) { matrix[1][2] = numbers[n + 5]; // 填充前两行后，填充第三行 for (int o = 0; o < 3; o++) { matrix[2][0] = numbers[o + 6]; for (int p = 0; p < 2; p++) { matrix[2][1] = numbers[p + 7]; matrix[2][2] = numbers[8 - p - o - n - m - l - k - j - i]; if (checkMagicSquare(matrix)) { count++; printf("第 %d 种放法:\n", count); printMatrix(matrix); } } } } } } } } } printf("总共有 %d 种放法\n", count); return 0; } // 打印矩阵 void printMatrix(int matrix[3][3]) { for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { printf("%d ", matrix[i][j]); } printf("\n"); } printf("\n"); } // 检查是否为幻方 int checkMagicSquare(int matrix[3][3]) { int rowSums[3], colSums[3], diag1Sum = 0, diag2Sum = 0; int i, j; // 计算行和 for (i = 0; i < 3; i++) { rowSums[i] = matrix[i][0] + matrix[i][1] + matrix[i][2]; } // 计算列和 for (j = 0; j < 3; j++) { colSums[j] = matrix[0][j] + matrix[1][j] + matrix[2][j]; } // 计算主对角线和 diag1Sum = matrix[0][0] + matrix[1][1] + matrix[2][2]; // 计算副对角线和 diag2Sum = matrix[0][2] + matrix[1][1] + matrix[2][0]; // 检查所有和是否相等 for (i = 1; i < 3; i++) { if (rowSums[i] != rowSums[0] || colSums[i] != colSums[0]) { return 0; } } if (diag1Sum != diag2Sum || diag1Sum != rowSums[0]) { return 0; } return 1; }
1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解的两种解法
xiaojikeai: #include <stdio.h> // 函数声明 void printMatrix(int matrix[3][3]); int checkMagicSquare(int matrix[3][3]); int main() { int count = 0; int matrix[3][3]; int numbers[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int i, j, k; // 全排列生成所有可能的3x3矩阵 for (i = 0; i < 9; i++) { matrix[0][0] = numbers[i]; for (j = 0; j < 8; j++) { matrix[0][1] = numbers[j]; for (k = 0; k < 7; k++) { matrix[0][2] = numbers[k]; // 填充第一行后，填充第二行 for (int l = 0; l < 6; l++) { matrix[1][0] = numbers[l + 3]; for (int m = 0; m < 5; m++) { matrix[1][1] = numbers[m + 4]; for (int n = 0; n < 4; n++) { matrix[1][2] = numbers[n + 5]; // 填充前两行后，填充第三行 for (int o = 0; o < 3; o++) { matrix[2][0] = numbers[o + 6]; for (int p = 0; p < 2; p++) { matrix[2][1] = numbers[p + 7]; matrix[2][2] = numbers[8 - p - o - n - m - l - k - j - i]; if (checkMagicSquare(matrix)) { count++; printf("第 %d 种放法:\n", count); printMatrix(matrix); } } } } } } } } } printf("总共有 %d 种放法\n", count); return 0; } // 打印矩阵 void printMatrix(int matrix[3][3]) { for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { printf("%d ", matrix[i][j]); } printf("\n"); } printf("\n"); } // 检查是否为幻方 int checkMagicSquare(int matrix[3][3]) { int rowSums[3], colSums[3], diag1Sum = 0, diag2Sum = 0; int i, j; // 计算行和 for (i = 0; i < 3; i++) { rowSums[i] = matrix[i][0] + matrix[i][1] + matrix[i][2]; } // 计算列和 for (j = 0; j < 3; j++) { colSums[j] = matrix[0][j] + matrix[1][j] + matrix[2][j]; } // 计算主对角线和 diag1Sum = matrix[0][0] + matrix[1][1] + matrix[2][2]; // 计算副对角线和 diag2Sum = matrix[0][2] + matrix[1][1] + matrix[2][0]; // 检查所有和是否相等 for (i = 1; i < 3; i++) { if (rowSums[i] != rowSums[0] || colSums[i] != colSums[0]) { return 0; } } if (diag1Sum != diag2Sum || diag1Sum != rowSums[0]) { return 0; } return 1; }
C/C++程序内存的各种变量存储区域和各个区域详解
　　少年ꦿ໊ོﻬ°: （跨世纪答复）这个p1是个野指针，指向随机，值为残存值。
Qt使用Windows蓝牙API搜索蓝牙设备并建立串口服务的方法
qq_30604067: 博主，方便加微信。问点问题吗
Qt使用Windows蓝牙API搜索蓝牙设备并建立串口服务的方法
qq_30604067: 博主，方便问个问题吗。我加你微信

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。