蓝桥杯例题二

文章正文
发布时间:2025-01-25 16:13

offer()是 Queue 接口的一个方法,用于将一个元素插入到队列的尾部。此题用前序后序中序都可以,因为没有对根节点有操作,只要保证先是左再是右就行。关键思路:逐步递减,最后总和是0,且是叶子节点,就是有。关键思路:这个题使用层序遍历(迭代法)更容易一些。先求出深度最大的一层,然后找这一层最左边的节点。然后在中序中切割前半(左子树)和后半(右子树)根据前或后序找根节点;