2016年3月23日
二叉树-节点分析
摘要： 通过问题了解： 问题一： 某二叉树中度为2的结点有18个，则该二叉树中有 性质1： 设度为0，1和2的节点分别为x,y,z,则二叉树总结点数为S=2z+y+1或S=x+y+z,得z+1=x,即度为2的节点数比叶子节点树少1. 性质2： 问题二： 一颗二叉树共有47个节点，其中有23个度为2的节点。假 阅读全文
posted @ 2016-03-23 11:38 243573295 阅读(1715) 评论(0) 推荐(1) 编辑