摘要:
题目来自“剑指offer”中的第四题,链接:https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru= 阅读全文
摘要:
参考博客: https://blog.csdn.net/qq_40772692/article/details/79343914 一、二叉树的常用性质 <1>.在二叉树的第i层上最多有2 i-1 个节点 。(i>=1) <2>.二叉树中如果深度为k(有k层),那么最多有2k-1个节点。(k>=1) 阅读全文