Може ли някой да ме насочи към псевдокод за итеративно обхождане на първо дърво в дълбочина, където е възможно да се извършват действия на всеки възел както при предварителна, така и след поръчка? Тоест, действие преди decent в децата на възел,...

Ето грубия HTML, с който трябва да работя: <li class="par_cat"></li> <li class="sub_cat"></li> <li class="sub_cat"></li> <li class="par_cat"></li> // this is...

Имах изпит със следния въпрос, на който не можах да отговоря: Имаме двоично дърво, където всеки възел има определена височина (от дъното) и определена дълбочина (от корена). Започваме да броим и двете от нула; например: За дърво с корен с едно дете,...

Имам следния текст от академичен курс, който взех преди известно време за обхождане по ред (наричат ​​го също pancaking) на двоично дърво (не BST): Поредно преминаване на дърво Начертайте линия около външната страна на дървото....

Class Diagnostic { //Get the size in bytes of an object static long sizeOf(Object object); //Get the references for an object (leafs) static List<Object> getRefs(Object object); //Implement this with those above public Long objectSize(Object...

Трябва да внедря предикат trav(Tree,List) , който извършва обхождане на дърво отляво надясно; Къде: Дървото се дефинира от възела на структурата (ляво, дясно), където ляво и дясно могат да бъдат или друг възел, или произволен елемент от данни на...

Как мога да обходя n -арно дърво без да използвам рекурсия? Рекурсивен начин: traverse(Node node) { if(node == null) return; for(Node child : node.getChilds()) { traverse(child); } }

Гледам книга за интервюта и въпросът е: Имате две много големи двоични дървета: T1 , с милиони възли, и T2 , със стотици възли. Създайте алгоритъм, за да решите дали T2 е поддърво на T1 . Авторите споменават това като възможно...

Преамбюл : Лош дизайн ли е базовият клас да бъде наясно и да осъществява взаимодействия с помощта на производни типове? Предполагам, че не, така че какъв подход трябва да обмисля за следното? ( Езикът е PHP, но мисля, че този въпрос е...

Имам графика с две дефиниции на ръбове като тази: isDepartment: [organisation] -> [organisation] hasAccess: [user] -> [organisation] Организациите са вложени в дърво (без цикли). Има множество организации от най-високо ниво без никакви...