树还可以用链表样子来表达:

树_第1张图片图画的有点丑以后会注意的

由于每个节点的儿子数可以不断的变化并且事先不知道,就那c为例,有一个链指向了D,还有一个指向了它的儿子E,而有的链一个节点都没有。

二叉树


二叉树:每个节点都不能有多于两个的儿子,(可以比作计划生育,最多只能生2个。)字数Tl和Tr都有可能为空。

树_第2张图片

性质:一颗二叉树的深度要比节点个数N小的多。

import java.util.Scanner;

public class ssr {
    public static void main(String[] args) {
        //二叉树
        int sex;
        int man;
        int womam;
        

    }
    
}

在性别中可以创建两个链,男、女不可以创建第三个链说以可以称之为二叉树。

 

你可能感兴趣的:(树)