2022年4月26日
【树同构问题】Educational Codeforces Round 127 (Rated for Div. 2 )E. Preorder
摘要： 题目 题意：给定一棵完全二叉树，每个结点的值是字符 'A','B' 中的其中一个，可以任意指定遍历顺序，问最终多少个不同前序遍历。 关于该题的做法，还是很明了,dp[i] = dp[l]*dp[r]*[l子树与r子树本质不同?2:1]。 法一:由于这是一棵完美二叉树，每次判断时遍历两个儿子的所有子树 阅读全文
posted @ 2022-04-26 13:10 Newuser233 阅读(52) 评论(0) 推荐(0) 编辑