P1492 三叉树 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年8月1日 21:52

三叉树题解（小白易懂版）：

P1492

回复 0 | 赞 0 | 浏览 386

#### 我将这道题拆解为两个部分，第一部分是找到根节点到目标叶子节点的路径（dfs），第二部分由于要求叶子节点间的路由，所以就要合并一下第一部分得到的路径（我这里是直接找到了分界点下标，依次遍历），当然，这种方法虽然思想简单，但是肯定不是最优的。下面是完整代码： #include <iostream> #include <vector> #include <map> #include <cstring> #include <algorithm> using namespace std; const...

2020年5月26日 23:14

三道北航真题题解

P1492

回复 3 | 赞 1 | 浏览 12.7k

https://blog.csdn.net/csyifanZhang/article/details/106372286 ↑三道真题题解 #include<iostream> #include<string> #include<string.h> #include<algorithm> #include<vector> #include<queue> #include<map> #include<cmath> using names...

2023年5月13日 23:03

三叉树题解：

P1492

回复 0 | 赞 1 | 浏览 1.4k

#include<iostream> #include<vector> #include<algorithm> using namespace std; int n,m; //此处叶子节点的id不会超过100，而分支节点数目的id>100 const int N1=100010; const int N2=110; struct node{ int id; int rank; }; ...

2021年9月9日 11:07

C语言用数组实现三叉树

P1492

回复 0 | 赞 0 | 浏览 7.7k

#include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct heu{ //结构体，存储待查询的编号与内容 int number; int node_num; } id_cat; int compare(const void* a, const void* b){ //比较函数，用于qsort return(((id_cat*)a)-> number -...

2021年2月25日 22:14

用满多叉树来解决树的最短路径问题

P1492

回复 0 | 赞 1 | 浏览 11.0k

#include<iostream> #include<cstring> #include<map> #include<algorithm> using namespace std; /* 思路：构建满三叉树，满三叉树结点i的祖先结点为 fa = (i + 1)/3; lchild = fa * 3 - 1 ; michild = fa * 3; rchild = fa * 3 + 1; 通过回溯来寻找最短路径，回溯一次，路径长度加一；并在此过程记录各自的回溯路径；拼接即可...

题目三叉树

题解数量5

热门题解

1 用满多叉树来解决树的最短路径问题

2 三叉树题解：

3 三道北航真题题解

4 三叉树题解（小白易懂版）：

5 C语言用数组实现三叉树