簡體 English 中英

如何使用數組表示二進制和n元全樹？

[英]How to represent binary and n-ary full tree using arrays?

原文 2016-06-10 17:00:00 1 1 java/ tree/ binary-tree

我想代表一棵這樣的樹：

如您所見，內部節點為空，葉子包含字符串。

僅使用數組的最佳方法是什么？

如果樹是n元這樣的？

嘗試給沒有任何值的節點指定一些虛擬名稱。 然后使用前/后順序技術遍歷樹並將值存儲在數組中。

對於第一個示例：使用預購

以A為根

A，A，V10，V9，A，V8，A，A，V7，V6，A，V5，A，A，V4，V3，A，V2，V1

[英]How to Traverse a N-Ary Tree

[英]Convert an N-ary expression tree to a binary tree

[英]N-ary tree breadth first traversal / check complete or full

[英]height of a N-ary tree

[英]How to extract the maximum value from a N-ary tree using recursion in Java

[英]N-ary Generic Tree — Java Interview

[英]Iterative copying (cloning) of a N-ary tree

[英]Equals method in a generic n-ary tree

[英]for loop recursion with a n-ary tree node

[英]N-ary tree depth and degree algorithm

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 如何遍歷N-Ary樹將N元表達式樹轉換為二叉樹 N元樹廣度優先遍歷/檢查完整或完整一元樹的高度如何在 Java 中使用遞歸從 N 叉樹中提取最大值 N元通用樹— Java訪談 N叉樹的迭代復制（克隆）通用n元樹中的等於方法使用n元樹節點進行循環遞歸 N元樹深度和度算法

相關標簽