1，树的深度：树中节点的最大层数即树的高度或深度
2，节点的度，一个节点拥有的子树数
3，叶子节点：度为0的节点
满二叉树：所有层的节点数都达到最大
完全二叉树：除最后一层不满外，其余层的都达到该层的最大节点数，最后如果不满，该层所有节点都全部靠左排
二叉树三种遍历方式：
前序遍历：先遍历根节点，再遍历左节点，最后遍历右节点
中序遍历：先遍历左节点，再遍历根节点，最后遍历右节点
后序遍历：先遍历左节点，再遍历右节点，最后遍历根节点
二叉树，什么是叶子节点
猜你喜欢
转载自blog.csdn.net/weixin_42720316/article/details/82952547
今日推荐
周排行