华为OD机试真题 新系统 2026-05-16 JavaGoC语言 实现【输出二叉树后序遍历结果】

目录题目思路Code题目给定二叉树前序遍历和中序遍历的字符串序列，以及需要删除的节点，要求先解析这两个字符串获取对应二叉树，再做删除指定节点操作，然后给出该二叉树的后序遍历结果。删除节点规则：1. 指定节点是根节点，则不做删除操作；2. 指定节点是叶子节点，则直接删除；3. 指定节点是内部节点： - 如果是左子节点，则把该节点的左子树挂接到它的父节点，然后删除该节点以及它的右子树； - 如果是右子节点，则把该节点的右子树挂接到它的父节点，然后删除该节点以及它的左子树。输入描述string preorderStr // 前序遍历字符串string inorderStr // 中序遍历字符串char beDeletedNode // 待删除的节点输出描述string outputStr // 返回 "" 或者 后序遍历的字符串补充说明：1. 给定的 preorderStr 和 inorderStr 是由大写字母组成的字符串，长度为 2 ~ 26，每个字母表示一个节点值，且节点值唯一；2. 给定的 beDeletedNode 是一个大写字母，如果输入的不是大写字母，或者找不到对应节点，或者找到的节点是根节点，都不做删除；3. 如果做了删除操作，则输出删除节点后的二叉树后序遍历结果，否则直接输出二叉树原始的后序遍历结果；4. preorderStr 和 inorderStr 有如下场景则输出空串