image.png
image.png
image.png
满二叉树就是除了最底层的节点以外,其他节点都有两个孩子。
完全二叉树
完全二叉树包含满二叉树,就是从右边往左边依次删除的树就是完全二叉树,删一个也是,删两个的也是,只要按照顺序删。
image.png
上图算法是针对满二叉树的节点个数求解
image.png
image.png
二叉树的特性
image.png
image.png
image.png
image.png
image.png












网友评论