2025年1月31日
图论题目做题笔记
摘要： 二叉树，树的直径，LCA 等 1. P1229 遍历问题 好题。 考虑什么时候前序和中序一样，但是可能有多种二叉树。 不难发现，当一个结点只有一个儿子的时候，不知道这是左儿子还是右儿子，那么就会产生问题。根据乘法原理，假设有 \(x\) 个结点只有一个儿子，那么答案就是 \(2^x\)。 然后考虑怎 阅读全文
posted @ 2025-01-31 17:20 _幸运草 阅读(15) 评论(0) 推荐(0)