寻找先序遍历中第k个节点

题目：假设二叉树是用二叉链表存储，试设计一个算法,求先序遍历中第k（1<=k<=二叉树的节点个数）个节点的值
分析：
很简单，每遍历一个节点，计数器便加一，直至等于k

struct biTree {char data;struct biTree *lchild;struct biTree *rchild;
};
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
biTree *preK(biTree *T, int k) {static int num = 0;static biTree *r;if (!T) return NULL;if (++num == k) {//找到后，记录下来r = T;}else {preK(T->lchild, k);preK(T->rchild, k);}return r;
}
int main() {int k, count = 0;struct biTree *T = (struct biTree*)malloc(sizeof(struct biTree));T->lchild = NULL;T->rchild = NULL;T->data = NULL;struct biTree *r;biTree *create(biTree *);void inOrder(biTree *);void nodeNum(biTree *, int *);T = create(T);//创建一颗二叉树nodeNum(T, &count);if (!count) {printf("该二叉树是空树");}else {printf

寻找先序遍历中第k个节点相关推荐

求二叉树先序序列中第k个结点的值
typedef struct TreeNode {int data;struct TreeNode* left, *right; }TNode,*BTree;int i = 1; //直接在先序遍历的 ...
二叉树先序遍历,中序遍历,后序遍历,层次遍历学习总结及完整C/C++代码
伪代码阐述先序遍历先序遍历:先访问根节点, 然后深入左子树,直到不能深入时再深入右子树由定义可得递归式 void travPre_R(BinNodePosi* x,VISIT& visi ...
python数据结构与算法：二叉树及三种遍历方式（先序遍历/中序遍历/后序遍历）
树的实现采用queue的形式: 树的三种遍历方式(广度优先白能力法):先序遍历(根左右),中序遍历(左根右)以及后序遍历(左右根) ######################P6.4 数据结构### ...
【C++/数据结构】先序遍历+中序遍历构建二叉树
#include<vector> using namespace std; struct TreeNode { int val; TreeNode* left; T ...
【数据结构】先序遍历+中序遍历创建二叉树(C++实现)
创建如图所示的二叉树. 先序遍历为:ABDGECF 中序遍历为:DGBEAFC 创建结构体定义二叉树中每个结点的数据,以及左右孩子. typedef struct BiNode {char data ...
用栈作为存储实现二叉树先序遍历中序遍历后续遍历
package com.example.ljia.Structure.tree;import lombok.Data;import java.util.Stack;/*** @ Author :Sam ...
【C++】已知二叉树先序遍历+中序遍历求后序遍历
题目:已知二叉树先序遍历+中序遍历求后序遍历对于一棵二叉树,给定其先序遍历的结果序列和中序遍历的结果序列,请写出其后序遍历的结果序列. 输入样例: GDAFEMHZ(先序遍历的结果序列) ADEF ...
一道二叉树的题目--后序遍历+中序遍历确定二叉树
这样的题目比较少, 但是据说计算机里就是使用后序遍历的..(忘记哪里说的了), 多做几次. 后序: KBFDCAE, 中序:BKEFACD ------------------------------ ...
PAT1127 如何根据后序遍历中序遍历建树？
原题链接:PAT1127 解析:本题要求按s形层次遍历二叉树,如此一来建树就成了首要目的,然后再利用栈的先进后出的特性来s形遍历.于是难点主要放在了如何根据后序遍历和中序遍历来建立一颗二叉树. 代码实 ...

寻找先序遍历中第k个节点

寻找先序遍历中第k个节点相关推荐

最新文章

热门文章