数据结构面试刷题

树的计算题技巧： 1.在二叉树的第i层至多有2^i - 1 个节点 2.深度为k的二叉树至多有2^k-1 个节点 3. 设度为0,1,2节点为n0，n1,n2，总结点是n，则n0=n2+1;（根据4.5条推出） 4.n0 + n1 + n2 = n 5.n = 分支线数 + 1 = 2*n2 + 1*n1 + 0*n0（分支数就是两点的连线的数目，n个点两两连线有n-1条线） 满二叉树：最后一层节

>>阅读原文<<