【考研代码笔记】数据结构

128 阅读1分钟

【数据结构学习笔记】5.1树的定义与性质

1.树的基本概念

image.png image.png

2.结点、树的属性描述

image.png

3.有序树和无序树

  • 有序树
    逻辑上看,树中结点的各子树从左往右是有次序的,不能互换
  • 无序树
    逻辑上看,树中结点的各子树从左往右是无次序的,可以互换

5.树的常考性质

image.png image.png image.png image.png