文章

25

粉丝

137

获赞

7

访问

130.2k

头像
二叉树(北京邮电大学)
P1561 北京邮电大学2017年计算机考研机试试题
发布于2022年3月17日 15:26
阅读数 4.3k

#include<iostream>
using namespace std;
typedef struct node {
    char val;
    struct node* left, * right;
}*TreeNode;
void back(TreeNode &root, string pre, string mid, int f1, int l1, int f2, int l2) {
    if (l1 < f1 || l2 < f2)
        return;
    if (root == NULL) {
        root = (TreeNode)malloc(sizeof(struct node));
        root->val = pre[f1];
        root->left = NULL;
        root->right = NULL;
    }
    int pos = mid.find(pre[f1]);
    back(root->left, pre, mid, f1 + 1, f1 + pos - f2, f2, pos - 1);
    back(root->right, pre, mid, f1 + pos - f2 + 1, l1, pos + 1, l2);
}
void Late(TreeNode root) {
    if (root == NULL)
    &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发