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

该博客介绍了一种使用C++编程的方法,用于创建二叉树、输出叶子节点以及打印从叶子节点到根节点的路径长度。首先定义了二叉树的结构体,并通过`creat_tree`函数构建树。接着,`printPath`函数用于查找并打印包含特定节点的路径,而`printLeavesDepth`函数则遍历树以输出每个叶子节点及其对应的路径长度。最后,`DispLeaf`函数用于输出所有叶子节点的值。
摘要由CSDN通过智能技术生成
#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 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值