mdsk.net
当前位置:首页 >> 以二叉链表作存储结构,编写二叉树深度的递归算法... >>

以二叉链表作存储结构,编写二叉树深度的递归算法...

楼主看样子是才学数据结构吧...我以前学过,忘很多了,看这么高的分,我就顺便复习一下吧; 首先理解一下什么是高度:高度其实也叫深度,我通俗点说就是 比如根节点 是第一层,根节点的左右孩子为第二层,然后根节点的左右孩子各自的孩子为第三...

typedef struct BiTNode { TElemType data; struct BiTNode *lchild ;//左孩子指针 struct BiTNode *rchild; // 右孩子指针 } BiTNode, *BiTree; void CountLeaf (BiTree T, int& count){ if ( T ) { if ((!T->lchild)&& (!T->rchild)) count++;...

递归: void exchange(BTree *rt){ BTree *temp = NULL; if(rt->lchild == NULL && rt->rchild == NULL) return; else{ temp = rt->lchild; rt->lchild = rt->rchild; rt->rchild = temp; } if(rt->lchild) exchange(rt->lchild); if(rt->rchild)...

算法步骤: 设根节点为 r。 情况1,如果 r 既有左孩子又有右孩子,则返回 1 + 递归求左子树度为2节点个数 + 递归求右子树度为2节点个数。 情况2,如果 r 只有左孩子,则返回 递归求左子树度为2节点个数。 情况3,如果 r 只有右孩子,则返回 递归...

int k=0; //叶子节点数 Mid(Tree t){ if (t==null) return; Mid(t->lchild); if (t->lchild==null&& t->rchlid==null) k++; Mid(t->rchild); } 最后得到的K即为总的叶子节点数

int length(BiTree T) { int h1,h2; if(T==NULL) return 0; if(T->lchild==NULL && T->rchild==NULL) return 1; h1=length(T->lchild); h2=length(T->rchild); return h1>=h2?h1:h2; } BiTree Find(BiTree T,ElemType x) //该函数返回给定值的结...

#include #include typedef char Elem; typedef struct Node { Elem data; struct Node *pLchild; struct Node *pRchild; }BTreeNode, *BTree; BTree CreateBTree(BTree T)//创建二叉树 { Elem x; scanf("%c", &x); if ('0' == x) { T = NULL; }...

template T search(BSTNode* tree, const T& elemt) { stack travStack; BSTNode *p = root; //遍历指针 BSTNode *q = root; //层数看守 int num = 1; If(p != NULL) travStack.push(p); while(!travStack.empty()) { p = travStack.pop(); if(p...

int IsSearchTree(const BTNode *t){ if(!t) //空二叉树情况 return 1; else if(!(t->lchild) && !(t->rchild))//左右子树都无情况 return 1; else if((t->lchild) && !(t->rchild)){//只有左子树情况 if(t->lchild->data>t->data) return 0; el...

算法如下: #include "stdio.h" #include "malloc.h" #define ELEMTYPE char typedef struct BiTNode { ELEMTYPE data; struct BiTNode *lchild,*rchild; } BiTNode; BiTNode *bulid() /*建树*/ { BiTNode *q; BiTNode *s[20]; int i,j; char x;...

网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com