繁体 English 中英

如何使用数组表示二进制和n元全树？

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

原文 2016-06-10 17:00:00 6 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元树深度和度算法

相关标签