树还可以用链表样子来表达:
图画的有点丑以后会注意的
由于每个节点的儿子数可以不断的变化并且事先不知道,就那c为例,有一个链指向了D,还有一个指向了它的儿子E,而有的链一个节点都没有。
二叉树
二叉树:每个节点都不能有多于两个的儿子,(可以比作计划生育,最多只能生2个。)字数Tl和Tr都有可能为空。
性质:一颗二叉树的深度要比节点个数N小的多。
import java.util.Scanner; public class ssr { public static void main(String[] args) { //二叉树 int sex; int man; int womam; } }
在性别中可以创建两个链,男、女不可以创建第三个链说以可以称之为二叉树。