![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
失恋味道的麻辣小龙虾
但是小龙虾不喜欢被吃~
展开
-
(二叉树)2. 查找二叉排序树的最大、最小值及查找指定结点前驱、后继结点
一、前言(二叉树)1. 二叉排序树的创建、[先序、中序、后序](递归和非递归六种操作)遍历讲解及代码本文接上文本文实现查找二叉排序树的最大、最小值以及寻找指定结点的前驱和后继。本页需用概念:祖先结点是从根到该结点所经过的所有结点(不包含本结点)。二、正文1. 查找最大、最小值1.1 说明二叉排序树最“左边”的结点就是最大j结点,最“右边”的结点就是最小j结点也就是说,一直遍历...原创 2019-04-03 23:47:00 · 2172 阅读 · 0 评论 -
(二叉树)1. 二叉排序树的创建、[先序、中序、后序](递归和非递归六种操作)遍历讲解及代码
一、总述1. 前言在大学中我看到很多人都拿着数据结构像高中课本那样啃,个人认为对于学计算机来说这是最不应该的方式。计算机—Computer前面是Compute,计算、实践的意思,理论+实践才能学好一门学问2. 理论下面这张图是一棵很普通的二叉树,基础理论只需要知道以下两点(下面两条都是对于完全二叉树来讲):按照广度优先从1开始加索引,对于非叶子节点来说,如果当前节点数是n,那么其左...原创 2019-03-31 00:07:08 · 494 阅读 · 0 评论 -
(二叉树)3. 二叉排序树结点的删除
一、引言上一篇文章:(二叉树)2. 查找二叉排序树的最大、最小值及查找指定结点前驱、后继结点由于避免篇幅过长,将二叉排序树建立、[先序、中序、后序]递归与非递归遍历、查找最大、最小值以及查找指定结点的前驱、后继结点、删除指定结点所有代码新放一个页面,下面是地址:本文实现二叉排序树的删除,并且不会“缩略代码”秀技术。另外因为二叉排序树结点的删除要考虑的情况比较多,所以在最后设计了一个测试程...原创 2019-04-06 23:53:00 · 850 阅读 · 0 评论 -
二叉排序树完整代码
tree.h(存放函数声明):#pragma once#include<vector>#include<iostream>using namespace std;typedef struct BiTree { //所用的二叉树数据结构 int key; ...原创 2019-04-06 23:55:15 · 1490 阅读 · 0 评论 -
(二叉树)4. 二叉树的各类计算问题(总结点个数、[叶子|度数为1|度数为2]结点个数以及二叉树深度计算)
一、前言本程序的存储结构用的是二叉排序树,相关文章可看:(二叉树)1. 二叉排序树的创建、[先序、中序、后序](递归和非递归六种操作)遍历讲解及代码二、内容说明:本文所有计算方法均采用递归计算方法。2.1 计算二叉树深度2.1.1 代码//计算二叉树的深度int depth(BiTree* root) { if (!root) return 0; else { int...原创 2019-04-08 00:44:37 · 1901 阅读 · 1 评论 -
二叉树计算问题完整代码
tree.h:#pragma once#include<vector>#include<iostream>using namespace std;typedef struct BiTree { //所用的二叉树数据结构 int key; //键值 B...原创 2019-04-08 00:46:23 · 446 阅读 · 0 评论