晚安杨少 2022-05-12 22:23 采纳率: 33.3%
浏览 63
已结题

c++数据结构与算法(类和对象)

以中缀表达式创建表达式二叉树(递归算法),以后根次序遍历计算表达式值。
使用类和对象,不使用结构体
二叉树类名称为BinaryTree
二叉结点类名称为BinaryNode
函数放在二叉树类内,做成头文件BinaryTree.h
结点类做成头文件BinaryNode.h
运行代码单独做源程序
需要添加运行代码即cpp
具体参考代码形式:
template
BinaryTree::BinaryTree(T postlist[], T inlist[], int n)
{
this->root = create(int list, postlist, n - 1, 0, n - 1);
}
template
BinaryNode* BinaryTree::create(T inlist[], T postlist[], int postEnd, int Start, int inEnd)
{
if (inStrat > inEnd) {
return NULL;
}
T x = postlist[inEnd];
BinaryNode* p = new TreeNode(x);
int m = 0; //在中根序列中的位置
for (int i = inStart; i <= inEnd; i++) {
if (x == inorder[i]) {
m = i;
}
}
int rightChildLength = inEnd - m; //右子树长度
p->right = create(inlist, postlist, postEnd - 1, m + 1, inEnd); //先根序列左移1位是右子树根节点
p->left = create(inlist, postlist, postEnd - 1 - rightChildLength, inStart, m - 1);//先跟序列左移右子树长度+1是左子树根节点
return p;
}

  • 写回答

1条回答 默认 最新

  • 吕布辕门 后端领域新星创作者 2022-05-12 23:19
    关注

    稍等,给你写一个

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月21日
  • 已采纳回答 5月13日
  • 创建了问题 5月12日

悬赏问题

  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面