以中缀表达式创建表达式二叉树(递归算法),以后根次序遍历计算表达式值。
使用类和对象,不使用结构体
二叉树类名称为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;
}
c++数据结构与算法
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
9条回答 默认 最新
悬赏问题
- ¥50 求一位精通京东相关开发的专家
- ¥100 求懂行的大ge给小di解答下!
- ¥15 pcl运行在qt msvc2019环境运行效率低于visual studio 2019
- ¥15 MAUI,Zxing扫码,华为手机没反应。可提高悬赏
- ¥15 python运行报错 ModuleNotFoundError: No module named 'torch'
- ¥100 华为手机私有App后台保活
- ¥15 sqlserver中加密的密码字段查询问题
- ¥20 有谁能看看我coe文件到底哪儿有问题吗?
- ¥20 我的这个coe文件到底哪儿出问题了
- ¥15 matlab使用自定义函数时一直报错输入参数过多