求二叉树先序遍历序列中第k各个结点的值

最新推荐文章于 2023-09-02 10:29:43 发布

vivi_and_qiao

最新推荐文章于 2023-09-02 10:29:43 发布

阅读量5.4k

点赞数

分类专栏：数据结构与算法文章标签：二叉树先序遍历数据结构与算法王道考研

本文链接：https://blog.csdn.net/vivi_and_qiao/article/details/82785164

版权

数据结构与算法专栏收录该内容

67 篇文章 9 订阅

订阅专栏

二叉树存储结构：

typedef struct Tnode
{
	char data;
	struct Tnode *lnode;
	struct Tnode *rnode;
}Tnode;
typedef  Tnode* type;

问题求解：

int count = 1; 
char getvalue10(Tnode *root, int k)
{
	char ch;
	if (!root)
		return '#';
	else if (count++ == k)
		return root->data;
	else if ( (ch = getvalue10(root->lnode, k)) != '#')//注意赋值号的优先级低
		return ch;
	else return getvalue10(root->rnode, k);
}