1. 什么是有向树
有向树（Directed Tree）是一种特殊的有向图，它是由一个根结点和若干子结点组成，每个结点有且只有一个父结点，而子结点可以有零个或多个。有向树的特点是，每个结点只有一个父结点，而没有环路，也就是说，从一个结点出发，不可能回到自身。
2. 由3个结点可以构造出多少种不同的有向树
由3个结点可以构造出的有向树有5种，分别是：
2.1 单结点树
单结点树是由一个结点构成的有向树，它没有父结点和子结点，只有一个根结点。
2.2 二叉树
二叉树是由两个结点构成的有向树，它有一个根结点和两个子结点，一个子结点是左子结点，另一个子结点是右子结点。
2.3 三叉树
三叉树是由三个结点构成的有向树，它有一个根结点和三个子结点，一个子结点是左子结点，另一个子结点是中子结点，还有一个子结点是右子结点。
2.4 左子树
左子树是由三个结点构成的有向树，它有一个根结点和两个子结点，一个子结点是左子结点，另一个子结点是右子结点，但是右子结点没有子结点。
2.5 右子树
右子树是由三个结点构成的有向树，它有一个根结点和两个子结点，一个子结点是左子结点，另一个子结点是右子结点，但是左子结点没有子结点。
3. 结论
由以上分析可以得出结论：由3个结点可以构造出5种不同的有向树，分别是单结点树、二叉树、三叉树、左子树和右子树。
发布者：超威蓝猫，转转请注明出处：https://seowki.com/news/236381.html
