2019年5月8日
算法笔记：由二叉树思考“m叉树的结点数关系”
摘要： 二叉树 设n0是度为0的结点，即叶子结点，设n1是度为1的结点，设n1为度为2的结点，现在思考这三种结点之间的关系？ 一种思考的逻辑：观察结点与结点间边的关系 一种方式： 边的总数为n0 + n1 + n2 - 1，可以看成：只有根结点没有上接的边； 另一种方式： 0 * n0 + 1 * n1 + 阅读全文
posted @ 2019-05-08 18:54 ZealYoung 阅读(1164) 评论(0) 推荐(0) 编辑