数据--第39课 - 二叉树课后练习

第39课 - 二叉树课后练习

1. 输的相等比较（去世科技笔试题）

编写一个函数用于比较两棵二叉树是否相等。（二叉树相等指的是两棵树中的结点在位置上相互对应，且对应位置上保存的数据相同。）

函数原型如下：

int compare_bin_tree(RTreeNode* bt1, BTreeNode* bt2);

2. 单度结点删除（诚迈科技面试题）

编写一个函数用于删除二叉树中的度为1的所有结点。

要求：结点删除后，其唯一的子节点代替它的位置。