题目 原题为 LeetCode 21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 提示： 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按 非递减顺序 排列 样例： 输入：l1 = [1,2,4], l2…

1. 二叉树的前中序遍历 题目 已知一棵二叉树的前序遍历是 ABCDEFGH，那么它的中序遍历一定不可能是： A：CBEDAGFH B：BADCFEHG C：DCEBFAHG D：其它三个选项都有可能是该二叉树的中序遍历结果 题解 正确答案为 D 前序遍历顺序为根左右 中序遍历顺序为左根右 后序遍历顺序为左右根 则根据选项可画出如下三种树： 2. 偶数出列…