题目 原题为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.偶数出列…