2017年9月18日
二叉树的遍历
摘要： 二叉树的性质： 性质一：在二叉树的第i 层上至多有2^(i-1)个结点(i>=1)。 性质二：深度为K的二叉树至多有2^k-1 个结点(k>=1)。 性质三：对任何一颗二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则 n0=n2+1。 性质四：具有n个结点的完全二叉树的深度为[log2(n 阅读全文
posted @ 2017-09-18 14:21 LULU酱 阅读(154) 评论(0) 推荐(0) 编辑