二叉树实现C版本

织梦的大白兔 34 0 ZIP 2019-03-09 01:03:09

数据结构实习。实现了二叉树的前序递归创建,非递归层次创建,非递归前序加中序创建;前序、中序、后序的递归遍历以及前、中、后、层次的非递归遍历;操作方面,使用后序递归遍历实现了size()和height()方法;除此,还有find方法可以查找一个节点并返回其父节点和祖先节点;swapTree方法可以交换二叉树的左右子树。原创,后续还会推出二叉树的Qt版本,可以图形化显示二叉树,喜欢的朋友可以关注我哦(^_^)如有任何问题请私信~

用户评论
请输入评论内容
评分:
暂无评论