早教吧 育儿知识 作业答案 考试题库 百科 知识分享

1.编写递归算法,计算二叉树中叶子结点的数目?2.写出求二叉树深度的算法,先定义二叉树的抽象数据类型?3.试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”

题目详情
1.编写递归算法,计算二叉树中叶子结点的数目?2.写出求二叉树深度的算法,先定义二叉树的抽象数据类型?3.试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。
▼优质解答
答案和解析
#include using namespace std;static int sum=0;templatevoid Count(T* root){ if(root==NULL) ++sum; else{ Count(root->left); Count(root->right); }}int main(void){ //test //cout