c++输出二叉树叶子结点并输出叶子结点到根结点的路径长度

#include<iostream>
#include <string>

using namespace std;
//结构体
typedef struct node
{
     char data;
     struct node *lchild,*rchild;
}binary_tree,*tree;

//构造一棵树,以字符0作为空
void creat_tree(tree &t)
{
     char ch;
     cin>>ch;
     if(ch == '0')
     {
        t=NULL;
     }
     else
     {
        t = new binary_tree;
        if(!t) exit(0); //如果没成功申请空间 则退出
        t->data=ch;
        creat_tree(t->lchild);
        creat_tree(t->rchild);
     }
}
//打印路径
bool printPath(tree &t, char data)
{
     if (t == NULL)
         return false;

     if (t->data == data || printPath(t->lchild,data) || printPath(t->rchild,data))
     {
          cout<<t->data;   //路径上的结点标识打印出来
          return true;
     }

     return false;
}
//输出路径长度
void printLeavesDepth(tree &t, size_t depth = 0)
{
  if (t == NULL) return;
  if (t->lchild == NULL 
  • 3
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值