2023CSP初赛备考复习 || 合并二叉树

代码

复杂度分析

时间复杂度：O(min(m, n))，其中 m 和 n 分别是两个二叉树的结点数。同时遍历两个二叉树，只有当两个二叉树在相同位置的结点都不为空时才会访问该位置的结点，因此访问的结点数不超过较小的二叉树的结点数。

空间复杂度：O(min(m, n))，其中 m 和 n 分别是两个二叉树的结点数。空间复杂度主要是队列空间，队列内元素个数不超过较小的二叉树的结点数。

2023暑假班数学思维大纲

●高斯算法    ●图中填数    ●算式谜语    ●平均数问题        ●植树问题

●妙算技巧    ●拆数技巧    ●页码问题    ●高级鸡兔同笼     ●年龄问题

●行程问题    ●行走路线问题    ●组合图形   ●工程问题   ●整除与剩余问题

●周期问题    ●天平问题     ●买卖问题    ●非十进制    ●牛吃草

说明:实际课程根据上课进度略有调整。

扫码领取编程体验课

中小学编程科普基地

专注中小学编程教研