2018年5月23日
981统计利用二叉树存储的森林中树的棵数
摘要： 求用二叉树存储的森林中树的棵数，我们首先需要的是将二叉树转换为森林。 那么如何计算二叉树存储的森林中树的棵数？ 有这么一个森林与二叉树转换规则： 从二叉树根开始一直往右子树走，一共路过几个节点，对应的森林就有几个根， 也就是说，对应的森林有几棵树 高度为h的满二叉树最右边一路有h个节点（就是 高度为 阅读全文
posted @ 2018-05-23 12:33 念力弯勺 阅读(401) 评论(0) 推荐(0)