先序遍历二叉树，查找第k个节点

最新推荐文章于 2023-07-25 00:03:31 发布
最新推荐文章于 2023-07-25 00:03:31 发布
阅读量2.8k 收藏 10
点赞数 1
文章标签： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tang__yuan/article/details/83792961
版权

先序遍历二叉树，查找第k个节点

先序遍历二叉树第k个节点

#define ERROR 0
#define OK 1
int con = 0;//全局变量

Status FindNode(BiTree T, int k)
{
	if(T == NULL) return ERROR;
	else
	{
		con++;
		if(con == k)
		{
			cout << T->data;
			return OK;
		}
		FindNode(T->lChild, k);
		FindNode(T->rChild, k);
	}
}
tang__yuan
关注
【数据结构】-树-求先序遍历中第k个结点的值
vector的博客
11-29 3521
【算法思路】 采用递归中序遍历，设置递归计数器，第k次递归结束后，输出结点的值，并结束程序 【二叉树存储结构与算法】 typdef struct BiTNode{ int data; struct BiTNode*lchild; struct BiTNode*rchild; }BiTNode, *BiTree; int num = 0; void DLR_k(BiTree T,int k) { if (T) { num++; if (num == k) { ...
【数据结构】-树-先序遍历中第k个节点的值
vector的博客
06-20 1495
非递归算法：设置计数器 递归算法的路径如下图所示： char find_pre_k(BiTree T,int k) { stack<BiTree> s; BiTNode* p = T; int count = 0; while (p||!s.empty()) { if (p) { count++; if (count == k) return p->data; s.push(p); p = p->lchild; } ..
求二叉树前序遍历序列中第k个结点的值
01-21
求二叉树前序遍历序列中第k个结点的值 已测试
输出先序遍历二叉树的第k个节点
二哈
06-08 3676
1. 问题描述： 输出先序遍历二叉树的第k个节点 2. 思路分析： 因为先序遍历是按照先访问根节点，假如有左孩子的话访问左孩子，有有孩子的话访问右孩子，，所以我们可以在一进入递归方法里面就对访问的节点进行计数，计数之后判断是否等于k，假如等于了那么输出结果然后return就好了，假如改为中序遍历或者是后序遍历那么也是一样的，只需要将将count计数变量和判断的代码移动到相应的位置即可 3....
数据结构-二叉树-求位于二叉树先序序列中第k个位置的结点的值
h420405961的博客
10-22 2129
思路：待查节点的存在性： 当二叉树为空树，或者k非法时，待查节点不存在！ 函数应返回待查结点是否存在的状态指示；TRUE和FALSE 当待查找的结点存在时，需进一步返回该结点的数值 问题1：该算法需要返回多个值，如何处理? 答：一种做法是用返回值返回存在性，用变参返回值。 问题2：该算法可以基于二叉树的先序遍历的递归算法来构造，如何知道当前访问的节点是先序序列中的第几个结点呢？ ...
用递归方法求二叉树（二叉链表结构）双分支节点的个数
mhbzst的博客
05-05 1836
用递归方法求二叉树（二叉链表结构）双分支节点的个数
输出二叉树前序序列中的第K个结点内容&测试
Taiking8848的博客
04-18 2346
假设已经建立好二叉树，知道二叉树的前序序列，要输出前序序列中第k（1&lt;=k&lt;=n）个结点中的数据应该怎么操作？此次测试用的是三层满二叉树，层次遍历序列为ABCDEFG总体思路就是递归的去前序遍历二叉树，设置一个全局变量i，每过一个结点就+1当作计数器，等i==k时返回那个结点的值，思路很简单但在递归这个问题上懵了。建立二叉树沿用之前【已知前序中序创建二叉树】的代码简历，经过几次试错……...
二叉树搜索第k个节点
weixin_43206928的博客
06-28 359
思路1： 利用二叉搜索树的性质，如果二叉树的中序遍历的节点是依次升序的，那么就是搜索二叉树。 所以我们可以通过中序遍历这颗二叉搜索树，得到的结果是依次升序的。 把得到的结果放入一个集合中，来得到第k个最小节点。 代码实现： import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeN.
题解 | #二叉搜索树的第k个节点（递归中序遍历）#
2301_78234743的博客
07-25 128
题目考察的知识点 : 迭代算法，不用内置函数求平方根，其实就是利用一个思想，两个相等的数相乘等于那个数，就可以求出平方根了题目解答方法的文字分析：设置一个res。/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param base double浮点型 * @para。/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return。1.面试别太着急，慢慢说。
javascript实现二叉树，包括二叉树的构建，中序遍历，先序遍历，后续遍历，查找等功能
最新发布
05-20
本文介绍如何使用 JavaScript 实现二叉树，包括构建二叉树、中序遍历、先序遍历、后序遍历和节点查找等功能。二叉树是一种每个节点最多有两个子节点的数据结构，常用于实现高效的查找和排序操作。 二叉树的构建 ...
数据结构实验报告8-树-求二叉树先序、中序、后序遍历次序的第k个访问结点-实验内容与要求.docx
07-06
编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序遍历第k个访问结点。二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同；输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。
二叉树遍历流程图（先序、中序、后序、宽度遍历）
05-01
按照这个顺序，对于一个给定的二叉树，先序遍历的输出序列是1-2-4-5-3-6-7。 - **非递归实现**：使用栈来模拟递归过程。首先将根节点入栈，然后不断弹出栈顶元素并将其右子节点和左子节点压入栈中，直到当前节点无...
【数据结构】（二叉树）求先序遍历序列中第K个结点
热门推荐
你好丶下一秒
07-31 1万+
算法思想： 其实就是定义一个全局遍历去寻找k值 递归代码为先序遍历 代码： int i=0;; void PreNode(BiTree *T,int k){ if(!T){ return ; } i++; if(i==k){ visit(T); //或者返回该节点的值 return ; } PreNode(T->lchild,k); PreNode(T-...
求二叉树先序遍历序列中第k各个结点的值
vivi_and_qiao的博客
09-21 5432
二叉树存储结构： 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)...
求二叉树先序序列中第k个结点的值
zhaoxk88的博客
06-08 2741
#include<stdio.h> #include<stdlib.h> typedef struct TreeNode { int data; struct TreeNode* left, *right; }TNode,*BTree; int i = 1; //直接在先序遍历的递归算法中进行改编 //全局变量i也可以作为函数参数的引用，即int&i。 void PreOrder2(BTree T, int k) { if (T != NULL&&a.
二叉树层序遍历 构建二叉树 二叉树节点数 第k层节点数 查找
m0_73455775的博客
03-31 416
如果为空，就返回空，然后然后就可以比较改节点是否与想要查找的节点的值是否相同，如果相同就返回，如果不同的话就查看他的左右子树里面的值是否相同，然后我们可以记录他左右子树返回的值，如果不为空的话就说明找到了，如果为空的话我们就不看他的左子树，继续去看他的右子树，如果右子树返回的不为空，也直接返回该节点，如果为空我们就返回空。这里直接看代码，如果要求第k本的节点个数，那么就是输他孩子节点的第k-1 层的孩子个数，如果当这个节点为空时，就返回0，说明没有这个节点，如果当k等于1时，就返回1。
利用非递归算法来搜索二叉树中的某个元素java
weixin_37632716的博客
11-23 314
层序遍历 可以利用层序遍历来解决这个问题 代码 boolean searchUsingLevelOrder(BinaryTreeNode root,int data){ BinaryTreeNode temp; LLQueue q = new LLQueue(); if(root == null) return false; q.enqueue(root); while(q.isNotEmpty()){ temp = q.deQueue(); if(data ==
二叉树输出先序遍历的第k个节点
csjinzhao的专栏
03-15 2760
思路： 寻找第k个节点无非就是先序遍历一下 void trave(BTNode *p,int k) { int n=0; if(P!=NULL) { ++n; if(k==n) { countdata<<endl; return ; } trave(p->lchild,k); trave(p->rchild,k); } } 同样也可以用中序遍历和后序
实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的个数； 输入P：以缩格文本形式输出所有节点。 用C++语言实现
06-01
好的，我知道了。以下是用C++实现二叉树的基本操作的代码： ```c++ #include <iostream> using namespace std; struct TreeNode { char val; TreeNode* left; TreeNode* right; TreeNode(char x) : val(x), left(NULL), right(NULL) {} }; // 建立二叉树 void createTree(TreeNode* &root) { char val; cin >> val; if (val == '#') { root = NULL; } else { root = new TreeNode(val); createTree(root->left); createTree(root->right); } } // 先序遍历 void preorderTraversal(TreeNode* root) { if (root == NULL) { return; } cout << root->val << ' '; preorderTraversal(root->left); preorderTraversal(root->right); } // 中序遍历 void inorderTraversal(TreeNode* root) { if (root == NULL) { return; } inorderTraversal(root->left); cout << root->val << ' '; inorderTraversal(root->right); } // 后序遍历 void postorderTraversal(TreeNode* root) { if (root == NULL) { return; } postorderTraversal(root->left); postorderTraversal(root->right); cout << root->val << ' '; } // 计算深度 int maxDepth(TreeNode* root) { if (root == NULL) { return 0; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); return max(leftDepth, rightDepth) + 1; } // 计算节点数 int countNodes(TreeNode* root) { if (root == NULL) { return 0; } int leftNodes = countNodes(root->left); int rightNodes = countNodes(root->right); return leftNodes + rightNodes + 1; } // 计算叶子节点数 int countLeaves(TreeNode* root) { if (root == NULL) { return 0; } if (root->left == NULL && root->right == NULL) { return 1; } int leftLeaves = countLeaves(root->left); int rightLeaves = countLeaves(root->right); return leftLeaves + rightLeaves; } // 查找值=x的节点的个数 int countValue(TreeNode* root, char x) { if (root == NULL) { return 0; } int count = 0; if (root->val == x) { count++; } count += countValue(root->left, x); count += countValue(root->right, x); return count; } // 以缩格文本形式输出所有节点 void printTree(TreeNode* root, int depth) { if (root == NULL) { return; } printTree(root->right, depth + 1); for (int i = 0; i < depth; i++) { cout << " "; } cout << root->val << endl; printTree(root->left, depth + 1); } int main() { TreeNode* root = NULL; char command; while (cin >> command) { if (command == 'C') { createTree(root); } else if (command == '1') { preorderTraversal(root); cout << endl; } else if (command == '2') { inorderTraversal(root); cout << endl; } else if (command == '3') { postorderTraversal(root); cout << endl; } else if (command == 'H') { cout << maxDepth(root) << endl; } else if (command == 'L') { cout << countLeaves(root) << endl; } else if (command == 'N') { cout << countNodes(root) << endl; } else if (command == 'F') { char x; cin >> x; cout << countValue(root, x) << endl; } else if (command == 'P') { printTree(root, 0); } } return 0; } ``` 你可以先输入C，然后按照先序遍历的顺序输入二叉树的节点，其中#表示空节点。然后，你可以输入相应的命令来进行二叉树的操作。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值