Постройте двоичное дерево с 7 узлами.

Задайте вектор-строку, где каждый элемент содержит индекс своего родительского узла. Задайте корневой узел со значением 0. Например, задайте родительский элемент узла 1 как 2, родительский элемент узла 2 как 4, родительский элемент узла 3 как 2, и так далее.

p = [2 4 2 0 6 4 6]

p = 1×7

     2     4     2     0     6     4     6

Постройте двоичное дерево с помощью treeplot.

treeplot(p)

Сгенерируйте координаты древовидных узлов с помощью treelayout функция. Добавьте текстовые описания, чтобы показать индексы узла в древовидном графике. Расположите текстовые метки 0.02 модули справа от их соответствующих узлов.

[x,y] = treelayout(p);
text(x + 0.02,y,{1,2,3,4,5,6,7})

Другая альтернатива, чтобы представлять древовидную структуру должна использовать digraph объект. Можно затем визуализировать структуру с plot.

Создайте digraph объект с помощью синтаксиса digraph(s,t) это задает ребра ориентированного графа (s,t) в парах. Визуализируйте дерево с plot. Подавите стрелы от родительского элемента до дочерних узлов путем установки ShowArrows опция к false.

g = digraph(p(p~=0),find(p));
plot(g,"ShowArrows",false)

Постройте два дерева. Задайте узел 1 и узел 7 как корневые узлы путем установки их родительских индексов на 0. Используйте синие круги для узлов и красные пунктирные линии с перекрестными маркерами для ребер.

p = [0 1 1 2 3 3 0 7 7];
treeplot(p,'bo','rx:')