- 博客(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
2290
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
1480
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅