1. 输的相等比较(去世科技笔试题)
编写一个函数用于比较两棵二叉树是否相等。(二叉树相等指的是两棵树中的结点在位置上相互对应,且对应位置上保存的数据相同。)
函数原型如下:
int compare_bin_tree(RTreeNode* bt1, BTreeNode* bt2);
2. 单度结点删除(诚迈科技面试题)
编写一个函数用于删除二叉树中的度为1的所有结点。
要求:结点删除后,其唯一的子节点代替它的位置。