#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char ElemType;
const int MaxLength = 30;
typedef struct BiTreeNode
{
ElemType data;
struct BiTreeNode *lchild,*rchild;
}BiTreeNode, *BiTree;
void CreateBiTree(BiTree &T)
{
ElemType ch;
cin >> ch;
if (ch == '#')
T = NULL;
else
{
if (!(T = new BiTreeNode))
exit(OVERFLOW);
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
void PreOrder(BiTree &T)
{
if (T != NULL)
{
cout << T->data << ' ';
PreOrder(T->lchild);
PreOrder(T->rchild);
}
}
void InOrder(BiTree &T)
{
if (T != NULL)
{
InOrder(T->lchild);
cout << T->data << ' ';
InOrder(T->rchild);
}
}
void PostOrder(BiTree &T)
{
if (T != NULL)
{
PostOrder(T->lchild);
PostOrder(T->rchild);
cout << T->data << ' ';
}
}
void LevelOrder(BiTree T)
{
BiTree Q[MaxLength];
int front = 0, rear = 0;
BiTree p;
if (T)
{
Q[rear] = T;
rear = (rear + 1)%MaxLength;
}
while (front != rear)
{
p = Q[front];
front = (front + 1)%MaxLength;
cout << p->data << ' ';
if (p->lchild)
{
Q[rear] = p->lchild;
rear = (rear + 1)%MaxLength;
}
if (p->rchild)
{
Q[rear] = p->rchild;
rear = (rear + 1)%MaxLength;
}
}
}
bool Complete(BiTree T)
{
BiTree Q[MaxLength];
int front = 0, rear = 0;
BiTree p;
if (T == NULL)
return true;
else
{
Q[rear] = T;
rear = (rear + 1)%MaxLength;
while (front != rear)
{
p = Q[front];
front = (front + 1)%MaxLength;
if (p)
{
Q[rear] = p->lchild;
rear = (rear + 1)%MaxLength;
Q[rear] = p->rchild;
rear = (rear + 1)%MaxLength;
}
else
{
while(front != rear)
{
p = Q[front];
if (p)
return false;
else
return true;
}
}
}
return true;
}
}
int Depth(BiTree T)
{
int depthval, depthleft, depthright;
if (!T)
depthval = 0;
else
{
depthleft = Depth(T->lchild);
depthright = Depth(T->rchild);
depthval = 1 + (depthleft > depthright ? depthleft : depthright);
}
return depthval;
}
int Countleaf(BiTree T)
{
int m,n;
if (!T)
return 0;
if (!T->lchild && !T->rchild)
return 1;
else
{
m = Countleaf(T->lchild);
n = Countleaf(T->rchild);
return (m+n);
}
}
int Countleafs(BiTree T)
{
int m,n;
if (!T)
return 0;
if (!T->lchild && !T->rchild)
return 1;
else
{
m = Countleafs(T->lchild);
n = Countleafs(T->rchild);
return (m + n + 1);
}
}
void main()
{
cout << "Made by Fly!!" << endl;
cout << "请输入二叉树序列，如：AB#C#D##" << endl;
BiTree tree;
CreateBiTree (tree);
cout << "二叉树创建完成！" << endl;
cout << "先序遍历二叉树输出结果：";
PreOrder (tree);
cout << endl;
cout << "中序遍历二叉树输出结果：";
InOrder (tree);
cout << endl;
cout<<"后序遍历二叉树输出结果：";
PostOrder (tree);
cout << endl;
cout << "层次遍历二叉树输出结果：";
LevelOrder (tree);
cout << endl;
cout << "层次遍历二叉树判定是否为完全二叉树："<<endl;
bool t = Complete(tree);
if(t)
{
cout << "此二叉树是完全二叉树。" << endl;
}
else
{
cout << "此二叉树不是完全二叉树。" << endl;
}
cout << "此二叉树的深度为：";
int m = Depth(tree);
cout << m << endl;
cout << "此二叉树的总结点个数为：";
int n=Countleafs(tree);
cout << n << endl;
cout << "此二叉树的叶子结点个数为：";
int a = Countleaf(tree);
cout << a << endl;
}
-
网上找的代码 不明白什么意思 这个如何创建树 是不是创建那地方有问题 进入死循环了
展开阅读全文
-
等级
本版专家分：14914 -
它的创建函数是递归的，递归的出口是
if (ch == '#')
具体的过程是，从根开始，不停地建立左结点，如果左结点还有左子结点就继续创建。没有的话，你输入一个#表示结束。然后从最后一个结点的右结点开始、、如此反复。直到整个树建立完成。
如果递归不是很懂的话，可以先搜索一下相关的材料看下
-
等级
本版专家分：8勋章
-
- GitHub
-
-
嗯 谢谢你
- [C++]Leetcode超高效刷题顺序及题目详解笔记（持续更新中）
博主最近在LeetCode上用C++练习。一路走来踩过一些坑，做了一些总结和笔记，分享给需要的人。 LeetCode网址：https://leetcode.com/ LeetCode中文版：https://leetcode-cn.com/ 二.刷题指南 LeetCode 是一个非常棒的...
- C++从入门开始讲算法（1）
以下内容来自于洛谷网站 本文章仅是讲一个目录，细节会在之后的文章中出现 大家请拿起手中的纸和笔，...二叉树16.集合17.图的基本应用 1.顺序结构 千里之行，始于足下。程序设计虽然花样繁多，但还是要从最简单的地...
- 人工智能大作业----八数码问题
基于搜索策略的八数码问题求解 大作业题目： 基于搜索策略的八数码问题求解 大作业目的： 加深对搜索策略的理解，尤其是对启发式搜索的基本原理的理解，使学生能够通过编程实现图搜索的基本方法和启发式搜索算法...
- Thinking In C++中文版
----------------------- Page 1----------------------- 下载 第1章 对象的演化 计算机革命起源于一台机器，程序设计语言也源于一台机器。 然而计算机并不仅仅是一台机器，...
- 新书推荐 | Big C++中文版（原书第3版）
新书推荐《Big C++中文版（原书第3版）》点击上图了解及购买《Java核心技术》作者新作，面向C++初学者，先学习基础理论，之后通过实例逐步掌握面向对象编程思想。内容简介本书由经典畅...
- 3道题彻底搞定：套路解决递归问题
3道题彻底搞定：套路解决递归问题 前言 相信不少同学和我一样，在刚学完数据结构后开始刷算法题时，遇到递归的问题总是很头疼，而一看解答，却发现大佬们几行递归代码就优雅的解决了问题。从我自己的学习经历...
- ヾ(o◕∀◕)ﾉヾ各种动态规划经典例题（新手向、多类型）
内容比较多，可以先一键三连然后慢慢看(ಡωಡ)hiaia因为笔者也是萌新蒟蒻，所以如果哪里解释的不清楚或者大佬看出来哪里有问题的话请多多评论，蟹蟹٩(‘ω’)و 二、线性dp 线性dp往往比较容易就能找到状态转移...
- 从七桥问题开始：全面介绍图论及其应用
从七桥问题开始：全面介绍图论及其应用图论是计算机科学中最重要、最有趣的领域之一，同时也是最容易被误解的。本长文从图论最基础的七桥问题开始，进而结合推特与 Facebook 实例解释无向图与有向图。此外，本文还是...
- 0基础学图论！——图论精讲/详细/新手理解概念必看！
并不会有更好的阅读体验 特别特别感谢： lmpplmpplmpp大佬牺牲自己宝贵时间，为我没有脾气的耐心讲解。 BeyondHeavenBeyondHeavenBeyondHeaven大佬，无偿帮我康博客，甚至和我这个陌生的蒟蒻分享自己的故事，带给了...
- 数据结构与算法——从零开始学习（一）基础概念篇
前言 数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？...
- C++面试题
1.构造一个类MySingleton,使该类只能存在一个实例. 思路: 将构造函数写为private的，然后通过一个成员静态函数来调用构造函数即可:) 例: #include "iostream.h" class MySingleton ...~MyS
- 新手编程导论
第一部分 前 言 By Chenyi 眼前这本书充分体现了作者的所思、所想、所感，他用自己独特的眼光审视着计算机技术的世界，也用自己独特的思维逻辑对技术进行解读，并用自己特有的，呵呵，偶尔带有“四个逗号=一...
- sublime text 3配置c/c++编译环境------介绍gcc和g++的基本命令格式,sublime中自带的编译配置文件，分析每...
转自：... 仅供学习相关知识 sublime text 3配置c/c++编译环境 yalewoo最后修改于 2019-05-05发表于 2015-02-21100,750 views116Sublime Textsublime text,gcc,c++,gdb,mingw,g++,...
- 编程新手导论（转载）
第二部分 导论，这一部分主要是关于编程的导论，(要懂得一点思想具备一点常识)《设计，编码，，与软工》（编程与思想）这一章解释了三种思想，原语，抽象，组合，，和软件开发的二个重要过程，，软件工程的相关概念...
- 编程新手导论
第二部分 导论，这一部分主要是关于编程的导论， (要懂得一点思想具备一点常识)《设计，编码，，与软工》（编程与思想）这一章解释了三种思想，原语，抽象，组合，，和软件开发的二个重要过程，，软件工程的相关...
- 第3-8课：如何设计递归函数
考虑到有的读者不经常去读者圈提问题，在此建立一个读者群，扫描群二维码可以加群讨论： （若群满了，可加“madacui”微信号拉您进群，请备注：算法读者，谢谢~） 另外，本课程的代码请戳这里。 如何分析递归程序 ...
- ACM算法训练
看完人家的博客，发现任重道远。。。一位高手对我的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ，主要时间是花在思考算法上，不是花在写程序与debug上。...
- 本文专注于<递归算法和分治思想>[胖虎学习算法系列]
本文专注于<递归算法和分治思想> 初衷：博主看到网上有很多人贴出各种OJ上的AC代码，很多都会标注上“递归”两字 我刚开始学习递归算法和分治法...相信无论你是大牛还是和博主一样的新手，花上10几分钟看...
- 计算机经典书籍
2楼 JAVA篇 此篇收录：.《Java 2核心技术》、2.《Java编程语言》、3.《Effective Java》、4.《Java解惑》、5....此篇收录：1....《你必须知道的495个C语言问题》 4楼C++篇 此篇收录：1.《C++ P
- 计算机经典书籍电子书合集(适合计算机学生学习以及程序员笔试、面试)
2楼 JAVA篇 此篇收录：.《Java 2核心技术》、2.《Java编程语言》、3.《Effective Java》、4.《Java解惑》、5....此篇收录：1....《你必须知道的495个C语言问题》 4楼C++篇 此篇收录：1.《C++ P
- 经典计算机书汇总
JAVA篇 1.《Java 2 核心技术》 l推荐理由 本书是Java技术经典参考书，多年畅销不衰，第7版在保留以前版本风格的基础上，涵盖Java2开发平台标准版J2SE5.0的基础知识，主要内容包括面各对象程序设计、反射与...
- 分支限界法+运动员最佳配对总结_【算法学习】再谈回溯法
还是继续邀请新手一起来学习算法，这次讲的是老板在两年前写过的算法——回溯法。在此感谢老板，参考了他的文章，老板赛高，老板赛高。那么我在这里尝试从不同的角度讲，大家也可以点击链接看看老板...
- Maximum Depth of Binary Tree
Problem:Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node./** * Definition for binary t
- 计算机经典书籍电子书合集
2楼 JAVA篇 此篇收录：.《Java 2 核心技术》、2.《Java编程语言》、3.《Effective Java》、4.《Java解惑》、5.《Java编程思想》 ...此篇收录：1....《你必须知道的495个C语言问题》 4楼
- poll和死锁_计算机基础知识
转自：http://blog.csdn.net/qq_15437629/article/details/52388685在这里只做备份计算机网络TCP/IP模型TCP/IP协议集的分层实施:为什么要给网络划分层次？(1)各层之间相对独立，每层都可以用最合适的技术实现；...
- 本文专注于<递归算法和分治思想>
说明：http://blog.csdn.net/ljphhj/article/details/22799189
- 知网情感词典（HOWNET）
该词典主要分为中文和英文两部分，共包含如下数据：中文正面评价词语3730个、中文负面评价词语3116个、中文正面情感词语836个、中文负面情感词语1254个；英文正面评价词语3594个、英文正面评价词语3563个、英文正面情感词语769个、英文负面情感词语1011个。 情感分析资源大全：http://blog.csdn.net/qq280929090/article/details/70838025
- Python 3.9 安装包
Python是一种编程语言，可让您快速工作 无论您是编程新手还是经验丰富的开发人，都可以轻松学习和使用Python
- 基于西门子S7—1200的单部六层电梯设计程序
本系统控制六层电梯， 采用集选控制方式。 为了完成设定的控制任务， 主要根据电梯输入/输出点数确定PLC 的机型。 根据电梯控制的要求， 电梯应具有内呼和外呼按钮、 行程开关、 开关门按钮， 以及相应的指示灯， 估算所需 I/O 口的数量
- 基于Java的WebSocket的聊天室
HTML5中定义了WebSocket规范，该规范使得能够实现在浏览器端和服务器端通过WebSocket协议进行双向通信，运用Java语言和Tomcat的WebSocket实现作为服务端，实现一个聊天室的搭建。 运用Java语言和Tomcat的WebSocket实现作为服务端，快速实现一个聊天室的搭建。