遍历所有叶子节点到根节点的路径，并计算度为1的节点数量（C语言）
发布时间
阅读量：
阅读量
1、构建如图所示的表达式二叉树，并计算其数值结果。（仅包含加减乘除四种运算）
+*3##4##/8##4## （先序建立表达式）
2、计算二叉树中度数为1的节点数量；
3、显示二叉树内从各叶节点至根节点的路径信息。
#include<iostream>
using namespace std;
#define MAXSIZE 30
typedef struct BT{
char data;
struct BT *lchild,*rchild;
}BT;
void Creat(BT *&T){ //先序建立二叉树 ，存放表达式
char ch;
cin>>ch;
if(ch == '#')T = NULL;
else{
T = new BT;
T->data = ch;
Creat(T->lchild);
Creat(T->rchild);
}
}全部评论 (0)
还没有任何评论哟~