DS二叉树--左叶子数量

题目描述

计算一颗二叉树包含的叶子结点数量。

左叶子是指它的左右孩子为空，而且它是父亲的左孩子

提示：可以用三叉链表法，也可以用现有算法对两层结点进行判断

建树方法采用“先序遍历+空树用0表示”的方法

输入

第一行输入一个整数t，表示有t个测试数据

第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行

输出

逐行输出每个二叉树的包含的左叶子数量

样例输入

AB0C00D00

AB00C00

ABCD0000EF000

样例输出

这里的关键判断是

#include<iostream>
#include<string>
using namespace std;
class BitreeNode
{
public:char data;BitreeNode *left;BitreeNode *right;BitreeNode():left(NULL),right(NULL){}~BitreeNode(){}
};
class Bitree
{
private:BitreeNode *Root;int pos,count;string strtree;BitreeNode *CreateBitree();void countleaves(BitreeNode *t);
public:Bitree() { count = 0; };~Bitree() {};void CreateTree(string TreeArray);void countleaves();
};
void Bitree::CreateTree(string treearray)
{pos = 0;strtree.assign(treearray);Root = CreateBitree();
}
BitreeNode *Bitree::CreateBitree()
{BitreeNode *T;char ch;ch = strtree[pos++];if (ch == '0')T = NULL;else{T = new BitreeNode();T->data = ch;T->left = CreateBitree();T->right = CreateBitree();}return T;
}
void Bitree::countleaves()
{countleaves(Root);cout << count << endl;
}
void Bitree::countleaves(BitreeNode *t)
{if (t){if (t->left){if (!t->left->left && !t->left->right)count++;}countleaves(t->left);countleaves(t->right);}
}
int main()
{int t;cin >> t;while (t--){string str;cin >> str;Bitree *tree;tree = new Bitree();tree->CreateTree(str);tree->countleaves();}
}

转载于:https://www.cnblogs.com/Liu269393/p/10217295.html

DS二叉树--左叶子数量相关推荐

[二叉树|深搜|dfs] leetcode 404 左叶子之和
[二叉树|深搜|dfs] leetcode 404 左叶子之和 1.题目题目链接计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 ...
二叉树的叶子结点按从左到右的顺序连成一个单链表
1.题目描述上图中的二叉树的叶子结点,按从左到右的顺序连成的单链表如下图所示: 2.解题思路题目要求将叶子节点按自左向右的次序连接成一个单链表,因此很容易考虑到的便是将整棵二叉树按照先序或中序或后 ...
Suzy找到实习了吗Day 17 | 二叉树进行中：110. 平衡二叉树，257 二叉树的所有路径，404. 左叶子之和
110. 平衡二叉树题目判断一颗二叉树是否是平和二叉树:一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 我的错误trial 我通过写了一个函数(后序遍历 ...
【leetcode-DFS】求根节点到叶节点数字之和/二叉树的最大路径和/路径总和/左叶子之和/树的直径
文章目录求根节点到叶节点数字之和深度优先搜索广度优先搜索二叉树的最大路径和 DFS 路径总和1 深度优先搜索广度优先搜索路径总和2 回溯法广度优先搜索左叶子之和递归 DFS 树的直径 ...
算法训练营 day17 二叉树平衡二叉树二叉树的所以路径左叶子之和
算法训练营 day17 二叉树平衡二叉树二叉树的所以路径左叶子之和平衡二叉树 110. 平衡二叉树 - 力扣(LeetCode) 给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高 ...
将二叉树的叶子结点转换成单链表，并返回最左叶子结点的地址（链头）
http://blog.csdn.net/wangyangkobe/article/details/6756700 编写一个递归算法,利用叶子结点中空的右连接指针域rchild,将所有叶子结点自左向 ...
算法----左叶子之和
题目计算给定二叉树的所有左叶子之和.示例:3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24来源:力扣(LeetCode) 链接:https://lee ...
LeetCode 404. 左叶子之和(Sum of Left Leaves)
404. 左叶子之和 404. Sum of Left Leaves LeetCode404. Sum of Left Leaves 题目描述计算给定二叉树的所有左叶子之和. 示例: 3/ \9 2 ...
404. Sum of Left Leaves 左叶子之和
计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 DFS 判断一下,然后要么加和要么继续DFS. Code d ...

DS二叉树--左叶子数量

题目描述

输入

输出

样例输入

样例输出

DS二叉树--左叶子数量相关推荐

最新文章

热门文章