2023王道考研数据结构第五章---树

5.1.1 树的定义和基本术语

在这里插入图片描述

1、树的基本概念

在这里插入图片描述

非空树:

  • A是C的前驱,C是A的后继

  • 根节点:非空树只有一个根节点,根节点没有前驱

  • 除了根结点外,任何一个结点有且仅有一个前驱,有两个前驱的不是树,而是叫做图或者网!

  • 每个结点可以有0个或多个后继

  • 分支结点:有后继的结点

  • 叶子结点:没有后继的结点
    在这里插入图片描述
    空树:
    在这里插入图片描述
    子树

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值