摘要:在二叉树的理论推导以及一些高频类型题中,我们经常需要计算二叉树的总结点数,某一层的结点数以及已知结点数反推树的高度,本文围绕这几个高频知识点,归纳总结以下公式。 阅读全文
posted @ 2020-06-07 20:11 JasonCeng 阅读(383) 评论(0) 推荐(0) 编辑
摘要:任一结点的左子树和右子树的深度之差不超过1的树称为平衡二叉树。可通过计算非叶子结点的平衡因子来判断该树是否为平衡二叉树(叶子节点的平衡因子均为0)。 阅读全文
posted @ 2020-06-07 18:08 JasonCeng 阅读(120) 评论(0) 推荐(0) 编辑
摘要:“君子之所为者,乃天降之大任也。”在“大任”面前,“君子”要有担当。在这个多元的时代,成功的标准可以自己定义,明确最终要实现的目标,并且坚持完成自己所定义的目标。那样,或许我们就可以让世界更加美好。选定了一个目标,就坚毅前行吧! 阅读全文
posted @ 2020-06-07 13:51 JasonCeng 阅读(26) 评论(0) 推荐(0) 编辑