二叉树基础知识总结

Posted by 大雁小鱼的博客 on May 25, 2018

二叉树基础知识

二叉树的性质

性质1:二叉树第i层上节点最多为 性质2:高度为h的二叉树最多含有的节点数 性质2:包含n个结点的二叉树的高度至少为 性质4:任意一颗二叉树,其度为0的节点数量和度为2的节点数量的关系是