algorithm - Construct a Tree -


How do I build a tree, so that the inside and the preder are transverse? I'm just searching for a skilled algorithm.

A clear copy and paste:

< Strong> Question:
p_1 , p_2 ... p_n poster should be transverse and i_1 , i_2 ... i_n Inverters can be traversal from postorder traversal They are the root of the tree, p_n find this element in Insider Traversal, i_1 , i_2 ... < Code> i_k-1 say p_n i_k + 1 ... i_n . From Inner Travelers we find all the elements in the left subsection, i.e. i_1 , i_2 ... i_k-1 and in the correct subtree, i.e. i_k + 1 ... i_n .

element P_n (and element i_k == p_n ). Correct code in p_j in p_1 , p_2 ... p_j ... p_n-1 where p_j is an element in i_1 , i_2 . . i_k-1 . This is the root of the original tree's left subtitle. Split p_1 , p_2 ... p_j and p_j + 1 ... p_n-1 and i_1 , i_2 ... i_k-1 and < Code> i_k + 1 ... i_n . You now have two repeaters representing two sub-parts post orders and indoor traversal of the original post.

Author :.

I have applied the algorithm once more, and it worked perfectly!


Comments

Post a Comment

Popular posts from this blog

c++ - QtQuick: QQmlApplicationEngine failed to load component qrc:/main.qml:23 Invalid attached object assignment -

Looking at my thoughts below, am I barking the wrong tree? Or in the information given below, am I misusing the Qt API to get an error in the title? I'm trying to modify the sample to work with the default coefficic project generated from Qt Creator 3.3.0 (OpenSource). Qt 5.4.0 (GCC 4.6.1, 64bit) Based on. The first thing to look at after the code is that I stand by: The sample uses the main.cpp: qmlRegisterType & lt ; Squircle & gt; ("OpenGLUARMM", 1, 0, "Squircle"); QQuickView view; View.setResizeMode (QQuickView :: SizeRootObjectToView); View.setSource (QUrl ("QRC: ///scenegraph/openglunderqml/main.qml")); View.show (); Some name changes in my name. CPP qmlRegisterType & lt; Menuscreen & gt; ("OpenGLUnderQML", 1, 0, "Main Screen"); QQmlApplicationEngine engine; Engine.load (QUrl (QStringLiteral ("QRC: /main.qml"))); I'm not sure that the difference in using QQmlApplicationEngine...
Read more

sql - dynamically varied number of conditions in the 'where' statement using LINQ -

I am using my first project LINQ (in mvc), so maybe there's something very simple that I remember. However, a day of searching and experimenting does not work, so it works. I am trying to write a LINQ query (Linux to SQL) in which in many cases where the statement is different from an OR or an AND. We do not know how many conditions are going in the query till runtime. This search is for filter control, where the user can choose multiple criteria for filtering. Select from table where table.col = 1 or table.col = 2 or table.col = 7 .... 'Other number of conditions Before I just create the SQL query as a string, while looping over all the situations. However, it seems that there should be a good way to do this in LINQ. I tried to use Expression trees, but they had a second thought for this moment on my head, where the lambda function was to be executed inside the statement such as: values ​​for matchingRows = matchingRows for each value Where (function (row) row.c...
Read more

php - What is the best way to get the URL of a 404'd file after redirect? -

I am working with a PHP site for which errors must be logged in a database. As such, I have set up an .htaccess file as follows: ErrorDocument 404 / 404.php All logging functions required to log in to 404.php include Database. Here went the content of $ _SERVER Suprglobl array: [HTTP_HOST] => {left} [HTTP_USER_AGENT] => Mozilla / 5.0 (Windows; U; Windows NT 5.1, en-US; RV .: 1.9.1.7) Lizard / 20,091,221 Firefox / 3.5.7 [HTTP_ACCEPT] => text / html, application / xhtml + xml, application / xml; Q = 0.9, * / *; q = 0.8 [HTTP_ACCEPT_LANGUAGE] => en-us, en; q = 0.5 [HTTP_ACCEPT_ENCODING] => gzip, remove air [HTTP_ACCEPT_CHARSET] => ISO-8859-1, utf-8; Q = 0.7, *; q = 0.7 [HTTP_KEEP_ALIVE] => 300 [HTTP_CONNECTION] => keep-alive [path] => / usr / local / bin: / usr / bin: / bin [SERVER_SIGNATURE] => [SERVER_SOFTWARE] => Apache / 2.2. 8 (Ubuntu) omitted [SERVER_NAME] => {} [SERVER_ADDR] => {left} [SERVER_PORT] => 80 [REMOTE_ADDR] => {lef...
Read more