2.[问题描述]编写递归算法，在二叉树中求位于先序序列中第K个位置的结点[输入]按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置[输出]若二叉树不空，按先序序列输出，求出所求位置的结点[存储结构]采用二叉表存储[算法的基本思想]采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点#include<stdio.h>#include<malloc.h>struct node{ char info struct node*llink,*rlink } typedef struct node NODE
猜您喜欢
推荐内容
开源项目推荐 更多
热门活动
热门器件
用户搜过
随便看看
热门下载
热门文章
京公网安备 11010802033920号
Copyright © 2005-2026 EEWORLD.com.cn, Inc. All rights reserved
评论