在二叉树中判断是否存在值为x的结点

最新推荐文章于 2024-08-26 21:28:37 发布

原创

最新推荐文章于 2024-08-26 21:28:37 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树

本文介绍如何在以二叉链表为存储结构的二叉树中判断是否存在值为x的节点。算法基于输入的前序遍历序列进行分析，如果找到目标值x则输出'YES'，否则输出'NO'。

在二叉树中判断是否存在值为x的结点

【问题描述】

以二叉链表为存储结构，编写算法判断二叉树中是否存在值为x的结点。

【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x

【输出形式】如果结点x存在，则输出"YES"；否则输出“NO”。

【样例输入】AB#D##C##

【样例输出】

YES

#include<iostream>
using namespace std;
template<typename DataType>

struct BiNode
{
   
   
	DataType data;
	BiNode<DataType> *lchild,*rchild;
};

template <typename DataType>
class BiTree
{
   
   
	public:
		BiTree()
		{
   
   
			root=Creat();
		}
		void InOrder()
		{
   
   
			InOrder(root)