二叉树(二叉链式存储)8种基本操作的实现

本文详细介绍了如何使用二叉链式存储实现二叉树的8种基本操作,包括建立、层序遍历、判断是否为空、求高度、求节点总数、求度为1的节点数、求叶子节点数以及销毁二叉树。提供了相应的C++代码实现,涵盖了从创建到销毁的完整过程。
摘要由CSDN通过智能技术生成
 /*  数据结构分析与学习专栏
*   Copyright (c) 2015, 山东大学 计算机科学与技术专业 学生
*   All rights reserved.
*   作    者:   高祥
*   完成日期:  2015 年 4 月 13 日
*   版 本 号:019

*任务描述:针对二叉树遍历,实现8种方法
*   1:建立二叉树 ;
*   2:层序输出二叉树 ;
*   3:判断二叉树是否为空 ;
*   4:求二叉树的高度 ;
*   5:求二叉树的总结点数;
*   6:求二叉树的度为1的结点数 ;
*   7:求二叉树的叶子结点数;
*   8:销毁二叉树;

*主要函数:
*   1.void CreateByPreOrder(BinaryTree &T);//给定完整的先序遍历建树
*   2.void LevelTraverse(BinaryTree T);//层次遍历
*   3.int IsEmpty(BinaryTree T);//判断二叉树是否为空
*   4.int BinaryTreeHeight(BinaryTree T);//求树的高度
*   5.int NodeCount(BinaryTree T);//求二叉树结点的总数
*   6.int DegreeOneCount(BinaryTree T);//求度为1的结点的总数
*   7.int LeafNodeCount(BinaryTree T);//求叶子结点总数
*   8.void DestroyBinaryTree(BinaryTree &T);//销毁二叉树

*/
#include<iostream>
#include<queue>
#include<algorithm>
#include<cstdlib>
using
  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值