关于二叉树的一些基本知识(二叉树的基本特点)
关于二叉树的一些基本知识(二叉树的基本特点)
简单了解下面词语的意思
节点:二叉树中每个元素都称为节点
叶子节点(简称:叶子):度为0的节点,叶子节点就是树中最底段的节点,叶子节点没有子节点,也叫终端结点
分枝节点:度不为0的结点
节点的度:二叉树的度代表某个节点的孩子或者说直接后继的个数,简单说就是一个节点拥有的子树数
树的度: 树中最大的结点度
高度:从该节点到叶子节点的最长简单路径边的条数
深度:根节点到该节点的最长简单路径边的条数
孩子结点(child node):结点的子树的根称为该结点的孩子
双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲
兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点
祖先结点: 从根到该结点的所经分支上的所有结点子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙
一些二叉树:
满二叉树:所有层的节点数都达到最大
完全二叉树:除最后一层不满外,其余层的都达到该层的最大节点数,最后如果不满,该层所有节点都全部靠左排
二叉树三种遍历方式:
前序遍历:先遍历根节点,再遍历左节点,最后遍历右节点
中序遍历:先遍历左节点,再遍历根节点,最后遍历右节点
后序遍历:先遍历左节点,再遍历右节点,最后遍历根节点
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~