数据结构复习笔记(递归先序遍历)
来源:互联网 发布:玉溪广电网络分公司 编辑:程序博客网 时间:2024/06/05 22:45
6.41③ 编写递归算法,在二叉树中求位于先序序列中
第k个位置的结点的值。
要求实现下列函数:
TElemType PreOrder(BiTree bt, int k);
/* bt is the root node of a binary linked list, */
/* Preorder travel it and find the node whose */
/* position number is k, and return its value. */
/* if can't found it, then return '#'. */
二叉链表类型定义:
typedef struct BiTNode {
TElemType data;
BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
BiTree Pre(BiTree b, int &j)
{
BiTree p;
if(!b||j==1)
return b;
j=j-1;
p=Pre(b->lchild,j);
if(!p)
return Pre(b->rchild,j);
return p;
}
TElemType PreOrder(BiTree bt, int k)
{
BiTree pb=Pre(bt,k);
if(!pb)
return '#';
return pb->data;
}
- 数据结构复习笔记(递归先序遍历)
- 数据结构(非递归先序遍历)
- 数据结构BinaryTree实例(一):先序遍历二叉树(递归与非递归)
- 【算法学习笔记】10.数据结构基础 二叉树初步练习3(遍历与递归复习)
- 数据结构之 非递归方法先序遍历二叉树
- 数据结构---先序遍历
- 数据结构---先序遍历
- 先序遍历(非递归算法)
- 数据结构之二叉树(附栈实现先序,中序非递归遍历)
- 二叉树的先序、中序、后序遍历方法(递归与非递归方法)——《数据结构》
- 数据结构——二叉树的递归与非递归遍历(先序,中序,后序)
- 二叉树递归遍历(先,中,后),非递归遍历(先,中,后) (数据结构作业)
- 数据结构复习(先序创建链表二叉树)
- 数据结构(二叉树系列)先序创建三种遍历和求深度(递归实现)
- 数据结构_二叉树的先序建立与先序,中序,后序(递归)遍历方式_C语言源代码
- 数据结构复习-递归复习
- 二叉树的先序遍历(非递归算法)
- 数据结构之二叉树的递归遍历(先序,中序,后序)
- Git详解之一 Git起步
- 黑马程序员_面试问题
- RAII惯用法:C++资源管理的利器
- 黑马程序员_遥远的她
- 黑马程序员_学习中多交流
- 数据结构复习笔记(递归先序遍历)
- 拷贝构造函数被调用的时机
- Windows Phone 使用FlurrySdk
- python 网络编程测试-host应答
- Git详解之二 Git基础
- 采用apache的commons.digester包对XML文件进行简单映射解析!
- pimpl
- HTML5将改变互联网的方方面面
- 禁止程序运行