编写递归算法，在二叉树中求位于先序序列中第K个位置的结点？以及用非递归算法做一下

如题所述

第1个回答 2012-12-10

typedef struct bitnode
{
　　char data;
　　struct bitnode *father;
　　struct bitnode *lchild, *rchild;
}bitnode, *bitree;

int fun(int k,bitnode *head)
{
　　int i=1,j=0;
　　if(head->lchild!=null)
　　j=fun(k,head->lchild);
　　if(j+1==k)
　　printf("%c",head->data);
　　if(head->rchild!=null)
　　i=fun(k,head->rchild);
　　return i+j;
}本回答被网友采纳

相似回答

你好,请帮忙编写递归和非递归算法,在二叉树中求位于先序序列中第K个...答：Tree* findPreKey1(Tree *tree, int K){ //二叉树中求位于先序序列中第K个位置的结点 //如果函数返回的结果为NULL, 则说明不存在 //递归版本 Tree* _findPreKey1(Tree *tree, int *p);int p[1] = {K};Tree *node;node = _findPreKey1(tree, p);return node;} Tree* _findPreK...

1编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值(写出算...答：使用先序遍历二叉树的算法即可解决，只需要修改输出结点值的方法即可。输出方法修改为计数方式，计数到第K次输出是才进行真实输出即可，例如：bool print(TreeNode *node, int &curTime, int k ){ curTime++;if (curTime == k){ printf("%c", node->value);return true;} return false;} //...

编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,输出其先序...答：include "malloc.h"define ELEMTYPE char BiTNode *bulid() /*建树*/ { BiTNode *q;BiTNode *s[20];int i,j;char x;printf("请按顺序输入二叉树的结点以输入0和*号结束\n");printf("请输入要输入的为第几个结点i=\n");scanf("%d",&i);printf("请输入你要输入该结点的数为x=");ge...

c语言实现二叉树的先序,中序,后序的递归和非递归算法和层次遍历算法答：printf("按先序次序输入二叉树中结点的值,输入0表示节点为空，输入范例：1 2 0 0 3 0 0\n");CreateBiTree(T); // 建立二叉树T printf("先序递归遍历二叉树：\n");PreOrderTraverse(T,visit); // 先序递归遍历二叉树T printf("\n中序递归遍历二叉树：\n");InOrderTraverse(T,visit)...

二叉树先序非递归遍历C语言算法答：//按先序次序输入二叉树中的结点的值(一个字符),空格字符表示空树, //构造二叉链表表示二叉树 char ch; scanf("%c",&ch); if(ch=='#') *T=NULL; else{ *T=(bitree * )malloc(sizeof(bitree)); if(!*T) exit(1); (*T)->data=ch; //生成根结点 CreateBiTree(&(*T)->lchild); //...

求高手编写二叉树的非递归先序遍历和后序遍历的代码,要求和下面给出的...答：ERROR;}else return OK;} void PostOrderTraverse(BiTree bt){//后序遍历二叉树的递归算法 if(bt){ PostOrderTraverse(bt->lchild); /* 后序遍历根结点 */ PostOrderTraverse(bt->rchild);/* 访问根结点 */ printf("%c",bt->data); /* 后序遍历右子树*/ } } /* Postorder*/ ...

二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历...答：二叉树遍历的递归算法：[cpp] view plaincopy void preOrder(BTNode *b) //先序遍历递归算法 { if (b!=NULL){ visit(b);preOrder(b->lchild);preOrder(b->rchild);} } void InOrder(BTNode *b) //中序遍历递归算法 { if(b!=NULL){ InOrder(b->lchild);visit(b);InOrder(b-...

大家正在搜

请写出二叉树中序非递归算法二叉树的中序遍历递归算法后序中序递归确定二叉树二叉树的后序遍历非递归详细二叉树后序遍历的非递归实现非递归中序遍历二叉树二叉树的先序遍历算法流程图树的先序遍历对应二叉树的二叉树的递归算法