二叉树学习总结:二叉树的基本操作、遍历二叉树、中序线索化二叉树、中序遍历线索二叉树
Binary Tree
1 property:
1.1、在二叉树的第i层上至多有2^(i-1)个结点。
1.2、深度为k的二叉树至多有2^k - 1 个结点。
1.3、对任何一颗二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0 = n2+1。
inference :
n = n0 + n1 + n2
n = B + 1;
B = n1 + 2*n2;
原创
2016-09-18 14:50:16 ·
663 阅读 ·
0 评论