nine day第二课 二叉树
2024-08-20 15:45:11
发布于:浙江
二叉树(神奇の树)
每个节点最多为二个及以下
在第i层上最多有2^i-1个结点(i>=1)
2^01
2^12
任意一颗二叉树,若叶子结点(度为0的结点)的数量为n0,
度为2的结点数量为n,则n0与n2一定满足n0=n2+1。
(What?老师好像是错的)
若二叉树深k层,除第k层外其他层地节点总数达最大值,
且第k层节点数小于等于2^k-1并靠左连续,叫完全二叉树。
k=[log2(n)]+1.
若将一颗n个结点的完全二叉树自顶向下
这里空空如也
有帮助,赞一个