树Bir 为: cdbafegh的 叉树Br的先序输出序列为: abcdef 树Br后序辅出为: dc bf hge 叉树Bi树深:4 a 叉树B辽结点总 求得二叉树B叶子结点数为:3 先序谝历求二叉树B辽叶子结点数为:3 输入要查找的元素 加一个空格:a 元素a在Bi中, 根结点,不存在双亲结点 下面重新读入x并删除以x为根的子树 输入x,元素值前 Bi的先序输出序列为: abcdef h)删除Bir中以x为根 后B辽的中序 chafe 除B辽T中以x为根的子树后Bi的后序输出序列为: dcbfea 以下根据二又树B构造相应的孩子兄弟法存储的树或森林 源二叉树凹式输出为: 由源二叉树转换得到的树或森林为: 构造好的树的后跟输出序列或森林的中序输出序列为: cabane 构造好的树的深度为:3 以下先复制BiI得到,后将树x的各结点的左右孩子互换: 互换完毕,以下进行结果测试: aefbcd fedcba 罪速第一种方法历树1得:ebea b c d e f g h