PAT甲级1151 LCA in a Binary Tree LCA+DFS_pat1151测试点2-CSDN博客

网友收藏2024-01-25 00:05

链接地址：https://blog.csdn.net/weixin_42240667/article/details/107023638
链接标题：PAT甲级1151 LCA in a Binary Tree LCA+DFS_pat1151测试点2-CSDN博客
所属网站：blog.csdn.net
被收藏次数：7688

文章浏览阅读2.5k次。LCA问题在常规树中的实现，思路和1143一样，本体主要要解决的就是递归子树边界的问题我采用的map映射的方法，将中序遍历的结点值映射为下标位置，那么如果用下标来代替结点值的话，当前的树便是一颗bst树了利用这个特性，比较映射值便可以判断左右子树的关系#include<iostream>#include<vector>#include<unordered_map>#include<cstdio>using namespace std..._pat1151测试点2

本文地址：https://tebull.com/detail/569050.html

标签：pat1151测试点2