数据结构-树形结构实例

最新推荐文章于 2024-07-22 18:36:57 发布

Runningwater123

最新推荐文章于 2024-07-22 18:36:57 发布

阅读量5.1k

点赞数 1

分类专栏：数据结构二叉树文章标签：数据结构

本文链接：https://blog.csdn.net/Runningwater123/article/details/48880989

版权

这篇博客探讨了如何使用二叉树和三叉树结构来表示M*N的坐标方格，并从（0，0）点遍历到（M，N）点的所有路径。通过递归创建树节点并遍历它们，可以找到所有可能的路径。文章包括了C++程序示例，分别展示了只允许向右和向上移动的二叉树解法，以及同时允许向右、向上和斜向右上移动的三叉树解法。

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

题目介绍：

M*N的坐标方格（左下点坐标（0，0），右上点坐标（M,N），自己在图纸上画下），输出从（0，0）点到（M，N）点的所有路径（规则：只能向右和向上走）

程序源码：

// C++程序二叉树结构

#include <IOSTREAM>
#include <MALLOC.H>
#include <VECTOR>
using namespace std;

#define M 5
#define N 5

struct nodeData
{
int x;
int y;
};

struct CTreeNode
{
CTreeNode *lChild;
CTreeNode *rChild;
nodeData mData;
};
CTreeNode *createTree(CTreeNode *pNode,int x,int y);
void findAllPath(CTreeNode *pRoot, vector<int> xpath,vector<int> ypath);
int main()
{
CTreeNode *rootNode;
rootNode = NULL;
rootNode = createTree(rootNode,0,0);
vector<int> xPath;
vector<int> yPath;
findAllPath(rootNode,xPath,yPath);
system("pause");
return 0;
}
CTreeNode *createTree(CTreeNode *pNod