码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-08-11 19:00:00      阅读:79      评论:0      收藏:0      [点我收藏+]

标签:一个   int   要求   bin   compare   笔试   所有结点   node   编写   

第39课 - 二叉树课后练习

1. 输的相等比较(去世科技笔试题)

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

函数原型如下:

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

 

2. 单度结点删除(诚迈科技面试题)

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

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

 

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

标签:一个   int   要求   bin   compare   笔试   所有结点   node   编写   

原文地址:https://www.cnblogs.com/free-1122/p/11336063.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!