题解 | #牛群的树形结构重建#

牛群的树形结构重建

https://www.nowcoder.com/practice/bcabc826e1664316b42797aff48e5153

/**
 * struct TreeNode {
 *  int val;
 *  struct TreeNode *left;
 *  struct TreeNode *right;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param inOrder int整型一维数组
 * @param inOrderLen int inOrder数组长度
 * @param postOrder int整型一维数组
 * @param postOrderLen int postOrder数组长度
 * @return TreeNode类
 */
struct TreeNode* buildTree(int* inOrder, int inOrderLen, int* postOrder,
                           int postOrderLen ) {
    if (inOrderLen == 0 || postOrderLen == 0) return NULL;
    int temp = postOrder[postOrderLen - 1];
    int i = 0, leftSize, rightSize;
    while (inOrder[i] != temp) i++;
    leftSize = i;
    rightSize = postOrderLen - i - 1;
    struct TreeNode* tree = malloc(sizeof(struct TreeNode));
    tree->val = temp;
    tree->left = buildTree(inOrder, leftSize, postOrder, leftSize);
    tree->right = buildTree(inOrder + leftSize + 1, rightSize, postOrder + leftSize,
                            rightSize);
    return tree;
}

全部评论

相关推荐

Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
_mos_:我以为手抄报简历就已经很顶了,没想到还有表格简历
点赞 评论 收藏
分享
八股刚起步,看了javaguide,小林coding,还有面渣,感觉面渣是体验最好的,请问只看面渣够用吗,有不完善的需要补吗?
码农索隆:先背最基础的知识,然后理解情景题,现在面试大多数喜欢问情景题,更考验面试者的基础和临场发挥情况
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务