- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 C语言二叉树查找最近公共祖先（不包括查找点本身）
给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的data值 p 和 q，请找到 p 和 q 的最近公共祖先节点。要注意的是不包括p q点本身，也就是说a b c d * * * * *的二叉树中，c d公共祖先是b而不是c。本题不认为查找点本事（p q）是祖先结果，故不能用寻常的递归解决，我在普通递归的基础上加了额外判断结果是否为p q的语句，如果是的话则证明查找点在同侧则使用travel函数重新查找。【输入样例】a b c d * * * * *如果有错或者更好的办法欢迎评论区指正~
2023-10-28 21:39:54
133
原创 顺序表实现多项式加法
涉及了顺序表的插入、删除函数，其实分情况无非是指数相同、大于、小于三种，具体写的时候还是要多细心一些，脑子要绕晕乎了TT。按照x的幂递增的方式依次输入，回车表示一条链表的结束。【输出】2 0 1 1 5 3。如有错误欢迎评论区大佬指正。【输入】2 0 2 3。
2023-10-03 23:13:00
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人