二叉树MFC实现

bcbobo21cn

于 2023-09-26 11:56:39 发布

阅读量1.1k

点赞数 1

分类专栏： VC++ 算法文章标签： mfc c++ 二叉树先序

本文链接：https://blog.csdn.net/bcbobo21cn/article/details/133302811

版权

VC++ 同时被 2 个专栏收录

592 篇文章 7 订阅 ¥99.90 ¥299.90

订阅专栏

算法

80 篇文章 0 订阅

订阅专栏

本文介绍了如何使用MFC在VC6环境下实现二叉树的先序遍历，展示了一个常见的二叉树示例，并提供了先序、中序、后序遍历的函数代码，同时包含求树深度的函数。由于窗口应用的限制，节点关系在代码中直接创建，而非通过交互输入。

摘要由CSDN通过智能技术生成

设有一颗二叉树如下；

这似乎是一颗经常用作示例的二叉树；

对树进行遍历的结果是，

先序为：3、2、2、3、8、6、5、4，
中序为：2、2、3、3、4、5、6、8，
后序为2、3、2、4、5、6、8、3；

下面VC6看一下；单文档工程；

全部的视类CPP代码；

// btreeView.cpp : implementation of the CBtreeView class
//

#include "stdafx.h"
#include "btree.h"

#include "btreeDoc.h"
#include "btreeView.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
};

void PreOrderT

了解本专栏