2018年11月29日
二叉树的前序遍历建树及其输出所有结点，用队列找父亲结点，用递归找出度为1的结点个数
摘要： 实现功能 1.结点类的释放 2. 前序遍历 建树 3. 前序遍历 输出二叉树结点 4.用 队列 实现查找给定结点的父亲结点 5.查找二叉树中出度为1的结点的个数 Note: 关于树的输入，是一维数组的形式输入且是前序序列形式建树需要以 号代表该出无子树 比如以下数组 ab c 就是会形成一个如下图所 阅读全文
posted @ 2018-11-29 21:43 Drake丶 阅读(803) 评论(0) 推荐(0) 编辑