此程序功能比课程设计要求的要多,可作为复习资料,测试用原始二叉树如左图,共有两次 行结果截图,每次所删除的子树不同,务必自行分析各步结果得到的过程注意最初输入时含有 的空格数(abc空d空空空ef空空g空h空空),附录中含有源码,务必认真阅读! 树B的先序输出序列为: abcdefgh 树B江的中序输 cdbafegh 叉树B后序输出为: dc bf hgea 叉树B讧树深 先序谝 树Bi叶子结点数为 求二又树B叶子结点数为 3 输入要查找的元素元素值前加一个空格:e 元素e在Bi中,e结点的双亲结点为a,是双亲的右孩子 g 下面重新读入x并删除以x为根的子树 h输入x元素值前 的子树后B讧的先序输出序列为:ahcd 删除Bi中以x为根的子树后B的中序输出序列为:cdba 删除BiT中以x为根的子树后Bi的后序输出序列为 以下根据二又树B构造相应的孩子兄弟法存储的树或森林r 四式输出为 由源二叉树转换得到的树或森林为: 沟造好的树的后跟输出序列或森林的中序输出序列为:cdba 构造好的树的深唐为:3 以下先复制B得到图,后将树x的各结点的左右孩子互换: 下进行结果测试 abdc 得X叶子结点数为:1 种方 谝历树B辽得:cdha 非递归第二种方法中序偏历树Bir得:cdba 段后的树先序输出为:此程序功能比课程设计要求的要多，可作为复习资料，测试用原始二叉树如左图，共有两次运 行结果截图，每次所删除的子树不同，务必自行分析各步结果得到的过程.注意最初输入时含有 的空格数(abc 空 d 空空空 ef 空空 g 空 h 空空) ，附录中含有源码，务必认真阅读！ a b c d e f g h