2021年11月13日
二叉树
摘要： 二叉树性质： 二叉树第i层至多有pow(2,i-1)个节点; 深度为k的二叉树最多有pow(2,i)-1个节点 n=n0+n1+n2;n-1=n1*2n2; >n0=n2+1; 具有n个节点的深度为pow(log2,n)+1 i=0,左孩子为2i+1，右孩子为2i+2；i=1，左孩子为2i，右孩子为 阅读全文
posted @ 2021-11-13 20:33 不负韶华。 阅读(17) 评论(0) 推荐(0) 编辑