大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
称号：
在队列中，队列给定二进制序列前导，这种二元结构。
例
前言：
a b d c e f
后序：
d b a e c f
使用递归实现例如以下：
#include<stdio.h> #include<iostream> using namespace std; typedef struct tagNode{ tagNode* left; tagNode* right; char value; } Node; void rebuildtree(char* pPreOrder, char* pInOrder, int len, Node** root) { if(len <= 0) return; //1: find root's value and create root Node char chroot = *pPreOrder; Node* pNode = new Node(); pNode->left = NULL; pNode->right = NULL; pNode->value = chroot; *root = pNode; if(len == 1) return; //2: find root's left child and find right child int i = 0; while(i < len) { if(*(pInOrder + i) == chroot) break; i ++; } if(i == len) return; //leftchild rebuildtree(pPreOrder+1, pInOrder, i, &((*root)->left)); //rightchild rebuildtree(pPreOrder+i+1, pInOrder+i+1, len -i -1, &((*root)->right)); } void printTree(Node* root) { if(root == NULL) return; printTree(root->left); printTree(root->right); cout << root->value << ","; } int main() { char p1[7] = "abdcef"; char p2[7] = "dbaecf"; Node* root = NULL; rebuildtree(p1, p2, 6, &root); //end print tree printTree(root); getchar(); }
版权声明：本文博客原创文章，博客，未经同意，不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/117422.html原文链接：https://javaforall.net
