从今天开始放中秋假期,5天的时间,实在是太棒了
建民说下周四要补测,还好不是周五,周五周六我要出去
今天学习了数据结构二叉树的一些基本知识
数据结构(树)
度:每一个节点的字节点数量
树高:树的总层数
根结点:最顶层的节点
左子节点:左下方的节点
右子节点:右下方的节点
根结点的左子树:蓝色虚线
根结点的右子树:绿色虚线
数据结构(二叉查找树)
二叉查找树,又称二叉排序树或者二叉搜索树
数据结构(二叉树)前序遍历
从根结点开始,然后按照当前节点,左子节点,右子节点的顺序遍历
20->18->16->19->23->22->24
数据结构(二叉树)中序遍历
从最左边的子节点开始,然后按照左子节点,当前节点,右子节点的顺序遍历
16->18->19->20->22->23->24
数据结构(二叉树)后序遍历
从最左边的子节点开始,然后按照左子节点,右子节点,当前节点的顺序遍历
16->19->18->22->24->23->20
数据结构(二叉树)层序遍历
一层一层的去遍历
二叉查找树的弊端
数据结构(平衡二叉树)
规则:任意节点左右子树高度不超过1
