Traverse NodeTree с html-тегами

Question

Я создал узел дерева, в котором хранятся теги html внутри, и я хочу пересечь дерево и делать некоторые действия в каждом случае, чтобы появляться в JTextPane. Но мне трудно пересекать дерево в чтобы сохранить иерархию. Например, у меня есть тег «h1» и тег «p» в качестве его родителя. Я хочу пересечь дерево и выставить тег «h1», а затем поместить его в абзац. Любая идея, как я могу это сделать что? Я надеюсь, что я был чист ... Check Photo Here

Думаю, мне нужно что-то подобное.

Answer 1

Вам понадобится каждый узел в дереве, чтобы иметь ссылку на его родительский объект, чтобы иметь возможность совершить обход дерева.

EDIT: вы можете вызывать рекурсивную функцию по тегу 'p' и выполнять итерацию post-order для каждого дочернего элемента, исключать корень и добавлять каждый элемент, встречающийся в родительский тег. Предполагая, что я понимаю, что вы говорите правильно, то есть.

Answer 2

Вы должны использовать поиск глубины. Хороший учебник: http://www.geeksforgeeks.org/depth-first-traversal-for-a-graph/