二叉树————两种按大小存数据方法

本文介绍了使用二叉树按照大小存储数据的两种方法。通过中序遍历展示数据,并提供了插入新节点的函数实现。代码示例展示了如何在二叉树中按大小插入19, 1, 18, 7等数据。" 53240851,5762675,NODEMCU调试心得:HTTP网络协议详解,"['物联网开发', '嵌入式开发', 'Nodemcu', 'HTTP协议', 'TCP/IP协议']
摘要由CSDN通过智能技术生成
#include <iostream>
using namespace std;
typedef int DATA;
struct SNode //除根结点之外的节点
{
DATA data;
SNode* pRight,*pLeft;
public:
 SNode(DATA data):data(data)
 {
 pRight=pLeft=NULL;
 }
};
SNode* g_pRoot=NULL;//在全局区定义一个跟节点

void PriOrder(SNode* p)//中序遍历函数,,,左根右
{if(p->pLeft){PriOrder(p->pLeft);}
 cout<<p->data<<endl;
 getchar();
if(p->pRight){PriOrder(p->pRight);}
}

#if 0
void SetAt(DATA data)
{
 SNode* pNew=new SNode(data);
 SNode* p=g_pRoot;
 while(data!=p->data)//数据大小不同于根节点数据大小,,,进入循环
 {
  if(data<p->data)//小于根节点的数据放在左边
  {
   if(!p->pLeft)//左边为空,直接放在左边
    p->pLeft=pNew;
   else p=p->pLeft;//左边有数据了,就往左边的左边走
  }
  if(data>p->data)//大于根节点数据的放在右边
  {
   if(!p->pRight)
    p->pRight=pNew;
   else p=p->pRight;
  }
 }

}
#endif
void SetAt(DATA data)
{
 
 SNode* *p=&g_pRoot;
 while(*p)//数据大小不同于根节点数据大小,,,进入循环
 {
  if(data==(*p)->data) return;
  if(data<(*p)->data)//小于根节点的数据放在左边
  {
   p=&(*p)->pLeft;
  }
  else//大于根节点数据的放在右边
  {
   p=&(*p)->pRight;
  }
 }
 SNode* pNew=new SNode(data);
 *p=pNew;
}
int main()
{
 SNode* p=new SNode(3);//在堆上申请一个节点,里面的数据是3
 g_pRoot=p;
 SetAt(19);
SetAt(1);
SetAt(18);
 SetAt(7);
 PriOrder(g_pRoot);

return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值