Profile
About
64bit Rockey200 Driver Package V2 5 9 1204rar
Download
The binary tree is defined as: ( this is the tree I want to break and get the path from the start node) Now I need to break the tree in a specific way, to get the below output: START END Binary tree navigation Return Node name Node name { A } { B } { D } { E } { C } { F } { G } { H } END I'm using c for my code but it has a lot of if else and it's not optimized, I think it's also a dynamic programming problem. I have some questions related to the problem I'm trying to solve: 1- Is it the right problem to be solved using a dynamic programming algorithm? 2- If the problem is correct, can anyone post a c code which can solve the problem? 3- Why this problem is NP-complete? 4- Is the following problem similar? 5- Can we have any solution of the problem with the following equation? n = O(logn) if it is true, n = O(flogn) if it is not true A: I have a dynamic programming solution for your problem. The main idea is to break the tree into sub-trees. Please find the below code: #include #include // Node struct node { int data; int a; int b; node* left; node* right; } node* root = NULL; // Building the tree void build( node*& root) { root = new node; node* temp; for (int i=1;ia=i; root->b=5-i; root->left = new node; root->left->data = 1; root->left->a=
da708f7a06