学习日历 -2024/9/13

从今天开始放中秋假期,5天的时间,实在是太棒了
建民说下周四要补测,还好不是周五,周五周六我要出去
今天学习了数据结构二叉树的一些基本知识

数据结构(树)

度:每一个节点的字节点数量
树高:树的总层数
根结点:最顶层的节点
左子节点:左下方的节点
右子节点:右下方的节点
根结点的左子树:蓝色虚线
根结点的右子树:绿色虚线

数据结构(二叉查找树)

二叉查找树,又称二叉排序树或者二叉搜索树

数据结构(二叉树)前序遍历

从根结点开始,然后按照当前节点,左子节点,右子节点的顺序遍历
20->18->16->19->23->22->24

数据结构(二叉树)中序遍历

从最左边的子节点开始,然后按照左子节点,当前节点,右子节点的顺序遍历

16->18->19->20->22->23->24

数据结构(二叉树)后序遍历

从最左边的子节点开始,然后按照左子节点,右子节点,当前节点的顺序遍历
16->19->18->22->24->23->20

数据结构(二叉树)层序遍历

一层一层的去遍历

二叉查找树的弊端

数据结构(平衡二叉树)

规则:任意节点左右子树高度不超过1