2023年12月23日
洛谷 P1229
摘要： 题目链接 有4种结构。 对于只有一个儿子（度为1）的结点，其子节点在左/右不影响先序/后序的遍历顺序，总树数*2。即每多一个度为1的结点，二叉树数量翻倍。 即当先根序列为\(.....X Y.....，\) 后根序列为\(.........YX...\)时翻倍。求出这种结构的个数即可。 #inclu 阅读全文
posted @ 2023-12-23 11:20 胖柚の工作室 阅读(20) 评论(0) 推荐(0)