叶子结点数及深度

最新推荐文章于 2023-01-10 22:21:11 发布

「已注销」

最新推荐文章于 2023-01-10 22:21:11 发布

阅读量1k

点赞数 1

分类专栏： C++习题实践

本文链接：https://blog.csdn.net/weixin_45722804/article/details/105992992

版权

该博客主要介绍如何通过先序遍历序列构建二叉链表，并在此基础上统计二叉树的叶子节点数量和深度。

摘要由CSDN通过智能技术生成

按先序遍历序列建立一个二叉树的二叉链表，统计二叉树中叶子结点个数和二叉树的深度。
测试用例1

-+a##*b##c##/d##e##↵

期待输出1

按先序遍历序列建立一个二叉树的二叉链表，统计二叉树中叶子结点个数和二叉树的深度。

#include <iostream>
#include <list>
#include <string>

using namespace std;

struct tree
{
   
	char data;
	tree* left;
	tree* right;
};

string str;
int depth = 0;
int curDepth;
int leafNodeTotal = 0;
int curIndex = 0;

void CreateTree(int curDepth, tree*