数据结构课程设计题目四_二叉树
来源:互联网 发布:福建广电网络收费价格 编辑:程序博客网 时间:2024/04/30 08:01
本文出自:http://blog.csdn.net/svitter
题目4:二叉树
给出一颗无线的二叉树。树的每一个结点用一整数对标识。二叉树构造如下树根被标识为(1, 1);
如果一个结点被标识为(a, b), 则其左孩子被标识为(a+b,b),右孩子被标识为(a, a+b)。现在给出某一结点(a, b),求树根到该结点的最短路径,并且同时求出从树根出发向左走和向右走的次数。建议完成人数1人。
注:此处使用了STL_stack库函数,是不允许的,我图方便。
//============================================================================// Name : BinaryTree.cpp// Author : Vit// Version : 1.0// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostream>#include <stdio.h>#include <stack>using namespace std;struct path{int a;int b;path(int c, int d):a(c), b(d){}void print(){printf(" (%d, %d)", a, b);}};int main(){int left, right;int a, b;stack <path> s;while(~scanf("%d%d", &a, &b )){if(a == b && a != 1){printf("impossible\n");continue;}right = left = 0;while(a != b){if(a > b){left++;s.push(path(a,b));a = a - b;}else{right++;s.push(path(a,b));b = b - a;}}printf("left_num: %d\nright_num:%d\n", left ,right);printf("(1,1)");while(!s.empty()){path b = s.top();s.pop();b.print();}printf("\n\n");}return 0;}
0 0
- 数据结构课程设计题目四_二叉树
- 数据结构课程设计-二叉树操作系统
- 数据结构课程设计-二叉树操作系统
- 数据结构课程设计-二叉树操作系统
- 数据结构课程设计-二叉树操作系统
- 数据结构课程设计——题目四电话模拟
- 数据结构课程设计题目
- 大学数据结构课程设计题目
- 《数据结构》课程设计题目
- 数据结构课程设计 题目4
- 数据结构课程设计题目3
- “数据结构”课程设计题目
- Java数据结构课程设计 二叉树查找
- 数据结构课程设计报告 二叉树的应用
- 数据结构_二叉树
- 数据结构课程设计~二叉树的应用(二叉树)
- 数据结构课程设计(题目4)
- 数据结构课程设计(题目3)
- 多线程和网络
- SharePoint 2010 添加“我的链接”菜单
- hbase ubuntu 单机版 安装配置
- apue读书笔记【七】:文件共享
- 工作7年
- 数据结构课程设计题目四_二叉树
- 淘宝数据库OceanBase SQL编译器部分 源码阅读--生成逻辑计划
- iOS UI 框架
- linux和window共享文件
- python的矩阵处理
- hadoop分布式安装
- UNIX环境高级编程(五)标准IO库
- POJ 1035Spell checker(水)
- android手机两种方式获取IP地址