Problem Description
设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,建立二叉树,设计一个子函数,要求在该二叉树中查找值为x的结点(假设该结点一定存在),并删除以值x为根结点的子树(包括结点本身,最后输出删除后的二叉树的前序遍历序列)。设有一棵二叉树,其节点值为字符型并假设各值互不相
设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,建立二叉树,设计一个子函数,要求在该二叉树中查找值为x的结点(假设该结点一定存在),并删除以值x为根结点的子树(包括结点本身,最后输出删除后的二叉树的前序遍历序列)。设有一棵二叉树,其节点值为字符型并假设各值互不相