- 博客(2)
- 收藏
- 关注
原创 MFC动态建立二叉树、序列检错以及获取父节点
根据前序+中序或中序+后序在MFC中实现动态建立二叉树。 文章目录根据前序+中序或中序+后序在MFC中实现动态建立二叉树。前言一、动态建立二叉树1.题目要求2.具体实现1.对话框布局2.二叉树节点和二叉树类的定义1.二叉树结点2.二叉树类3.打印二叉树二、检错机制1.错误列举2.检错方法1.一个判断两个序列前n个元素是否相同的函数2.一段判断两个序列长度是否相等的代码3.对于非简单差错的检错1.按前序+中序递归方式比较两个序列2.按中序+后序递归方式对比两个序列3.完整检错函数(其中调用了前面的检错函数)三
2020-10-30 22:54:58 2122 7
原创 通过递归的方法根据前序序列构建二叉树、根据后序序列构建二叉树、根据前序+中序序列构建二叉树、根据中序+后序序列构建二叉树。
通过递归的方法根据前序序列构建二叉树、根据后序序列构建二叉树、根据前序+中序序列构建二叉树、根据中序+后序序列构建二叉树。 一、二叉树结点定义以及一些基本函数定义 ①二叉树结点: // 二叉树结点结构体 定义在BinaryTree.h文件中 #pragma once #include<iostream> using namespace std; template <class T> struct BinTNode { T data; BinTNode<T>*
2020-10-21 00:59:08 1374 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人