数据结构——二叉树有关操作程序
一)建立二叉树+判空+遍历(1)以二叉链表作为存储结构,从键盘以先序次序输入各个结点(空格字符表示空树)建立一棵二叉树;(2)对(1)中生成的二叉树进行判空;(3)对(1)中生成的二叉树进行遍历(分别实现先序遍历、中序遍历、后序遍历);(4)打印输出(3)的遍历结果;二)二叉树的一些基本操作(1)返回二叉树的根;(2)返回树中某个结点的左孩子,若无则返回“空”;(3)返回树中某个结点的双亲,如果是根结点,则返回“空”;三)在(二)的基础上,求二叉树的深度+结点数(1)求出二叉树的深度并显示;(2)求出二叉树的结点总数并显示;(3)求叶子结点总数并显示。四)应用题(1)编制一个递归算
用户评论
还不错,有用的东西
哈哈,精品资源啊。不过想问一下上传者,你第四题的第三个小问是真的建立了单链表了吗?感觉你是偷工减料直接用函数打印出每个叶子节点了呀。如果愿意的话,想与你交流一下程序。
程序很不错哦~下载的同学你们懂的。。
程序编的很好,挺有用的
正是想要的!不错
一点也不好,无法运行的
程序是齐全的,就是在我的电脑上无法运行。总显示没有"BiTree.h"文件,由于我比较菜所以不知道是电脑配置的问题还是程序的问题。