关于二叉树的一道C编程题，请各位高手帮忙写个完整代码。

c#编程题，求完整代码~

第一个你创建一个类Book，里面写一堆属性，就像你图里的 id、作者、书名。。等等

然后创建 List li = new List( );
新建Book类对象添加给li集合

第2个用字典来，照你图里应该是取巧。
把 id作为字典的键， 书名、作者、出版社等串接为一个字符串后作为字典的值。

就这玩意还要代码？你直接把邮箱贴上来吧 我给你传过去 估计你都没学过

楼主你好!

这是我的思路:

a,b)说明 根结点<左结点<右结点

c)说明这是一棵除了最后一层不满其余层全满的完全二叉树

我觉得a,b的条件可以有很多种解决方法,这里用最简单的办法.就是按每一层的从小到大排序.

因此,第一步先将数组排序(快速排序,插入排序.....任何一种) nlgn内搞定.

第二步,就是完全二叉树的插入法.完全二叉树插入法可以用水平遍历的办法的扩展,这里不细说.

第三步,统计叶子节点值和输出叶子节点值(这个太简单,只需要输出left和right都为空的结点即可.)

完整代码:

排序步骤忽略.

#include<iostream>
#include<queue>
using namespace std;
struct node
{
	int value;
	node* left;
	node* right;
	node(int val):value(val),left(NULL),right(NULL){}
};

struct Tree
{
	node* root;
	Tree():root(NULL){}
};

node* HorizInsert(node* root,node* z)
{
	if(!root)
	{
		root=z;
		return root;
	}
	queue<node*> q;
	q.push(root);
	while(!q.empty())
	{
		node* Front=q.front();
		q.pop();
		if(Front->left==NULL)
		{
			Front->left=z;
			return root;
		}
		if(Front->right==NULL)
		{
			Front->right=z;
			return root;
		}
		if(Front->left)
			q.push(Front->left);
		if(Front->right)
			q.push(Front->right);
	}
	return root;
}
void HorizPrint(node* root)
{
	if(!root) return ;
	queue<node*> q;
	q.push(root);
	int calc=0;
	cout<<"The Leaves:";
	while(!q.empty())
	{
		
		node* Front=q.front();
		q.pop();
		if(!Front->left && !Front->right)
		{
			++calc;
			cout<<Front->value<<' ';
		}
		if(Front->left)
			q.push(Front->left);
		if(Front->right)
			q.push(Front->right);
	}
	cout<<endl<<"Ther number of leaves: "<<calc<<endl;
}
void main()
{
	int Array[]={1,2,3,4,5,6,7,8,9,10,11};
	int len=sizeof(Array)/sizeof(Array[0]);
	
	Tree* T=new Tree;
	
	for(int i=0;i<len;++i)
		T->root=HorizInsert(T->root,new node(Array[i]));
	HorizPrint(T->root);
}	

---

讷河市13992952034： 关于二叉树的一道C编程题,请各位高手帮忙写个完整代码. - ？
哈澜瑞适： 楼主你好!这是我的思路:a,b)说明 根结点<左结点<右结点 c)说明这是一棵除了最后一层不满其余层全满的完全二叉树 我觉得a,b的条件可以有很多种解决方法,这里用最简单的办法.就是按每一层的从小到大排序.因此,第一步先将数组排序...

讷河市13992952034： c语言二叉树题目:一棵二叉树有10个度为1的结点,t个度为2的结点,则该二叉树有几个结点? - ？
哈澜瑞适： 任意二叉树度为0的结点(叶子节点)总比度为2的结点多一个,t个度为2的结点,则叶子节点为t+1个,加上1个根节点,总共10+2t+1,你是不是打错了,不应该是t而是7啊???竭诚为您服务,很高兴为您服务~~~~

讷河市13992952034： 用C语言写一个计算二叉树的高度 - ？
哈澜瑞适： 思想:对非空二叉树,其深度等于左子树的最大深度加1. Int Depth(BinTree *T) { int dep1,dep2; if(T==Null) return(0); else { dep1=Depth(T->lchild); dep2=Depth(T->rchild); if(dep1>dep2) return(dep1+1); else return(dep2+1); }

讷河市13992952034： C程序,求二叉树的树高 - ？
哈澜瑞适： #include ＂stdio.h＂ #include ＂malloc.h＂ #include ＂math.h＂ #include ＂string.h＂ #define MAX 100 void exit(int); /*--------------------*/ int count; /* 记录二叉树中的二度结点的个数 */ int flag; /* 标明二叉树是否为AVL树 *//*--------------------*/ ...

讷河市13992952034： C++二叉树的一道题目线索二叉树 - ？
哈澜瑞适： 先序线索二叉树中,某结点如果有孩子,则左孩子(如果没有就是右孩子)就是其先序后继 中序前驱和后继情况为镜像,具体请见数据结构教材 后序线索中某结点如果有右子树,则右指针域存放的是右孩子的地址,不是线索,但其后序后继却是其双亲结点,注意是二叉链表,只能从双亲往下,因此无法有效求解

讷河市13992952034： 用c语言编程实现二叉树的建立和遍历二叉树? - ？
哈澜瑞适： //这是我上数据结构写的 建议理解为主#include#include#define ERROR 0#define OK 1#define OVERFLOW -2#define FLASE 0#define TURE 1 typedef int Status; typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode ...

讷河市13992952034： 请问各位高手呀,怎样用C语言编写一个关于求二叉树总数的程序和一个关于广度优先搜索的算法? - ？
哈澜瑞适： DEV C++下编译成功1.二叉树总数?(节点总数?)#include#include#include typedef struct node { char data;//节点信息struct node *lchild;//左孩子struct node *rchild;//右孩子 }BTnode; static char a[1024]; static int n=0; void create(BTnode *&...

讷河市13992952034： 用C语言编写一个程序,实现二叉树的各种基本运算,并在此基础上设计一个主程序完成如下功能: - ？
哈澜瑞适： #include <stdio.h>#include <stdlib.h> typedef struct node* link; struct node{ char item; link l,r; int counter; }; link makenode(char key) { link p = (link)malloc(sizeof(struct node)); p->item = key; p->counter = 0; p->l=p->r=NULL; return p; } link insert(link p,...

讷河市13992952034： 数据结构(C语言版)中2叉树的问题？
哈澜瑞适： #include <stdio.h> #include <malloc.h> #define MaxSize 100 #define MaxWidth 40 typedef char ElemType; typedef struct tnode {ElemType data;struct tnode *lchild,*rchild; } BTNode; void CreateBTree(BTNode * &bt,char *str) /*由str创建二叉链bt*/ ...

讷河市13992952034： 已知有一棵二叉树编写函数实现对二叉树的中序遍历输出(用c语言)急用考试!~ - ？
哈澜瑞适： 这是我以前做过的一道填空题,你可以参考一下.void preorder1(Bnode *root) {/* 前序遍历二叉树*/ if (root) {printf(＂%c＂,root->data); if(root->lchild) preorder1(root->lchild); if( root->rchild) preorder1(root->rchild); } } /* preorder */ void preorder2(...