二叉树和普通树的区别是什么?

What is the difference between a binary tree and just a regualr tree?

本文关键字：区别 是什么 二叉树      更新时间：2023-10-16

我知道二叉树最多可以有两个子树，二叉树的结构体是这样的:

Struct BinaryNode
{
    Object element;
    BinaryNode *left;
    BinaryNode *right;
}

treeNode的结构是什么样子的?

从概念上讲，树由节点组成，这些节点可以具有具有几个约束的子节点，以确保数据结构是"树形的":

  • 每个节点有一个父节点…除了没有父节点的根节点。
  • 没有循环

二叉树就是一棵树，其中每个节点可以有最多 2个子节点。

一般树节点的类似的struct声明是这样的:

struct Node
{
    Object element;
    Node **children;
}

其中children表示节点数组…虽然它可能应该是某种Node指针的托管集合。如果您使用集合，它在概念上是一个"集合"，但您不太可能依赖于树实现中的"类集合"属性。更重要的是，集合是有序的/保序的

二叉树顾名思义:二叉树!每个节点有两个(bi…)子节点。在图形中，通常有称为四叉树或八叉树的树。每个节点有4到8个子节点。一般树是一种数据结构，其中每个节点都有"一定数量"的子节点。在二叉树中，这个数总是2。

二叉树只是一种规则树。它被限制为最多有两个子节点，这不是所有树的约束

相关文章：