软件设计师之学习1
摘要：
1、二叉树的性质： a)对任何一棵二叉树，如果其叶子节点数为n0, 度为2的节点数为n2，则n0 = n2 +1; 证明： 首先，从树的叶子（结点）望上看，可以看出除了根结点没有与它相连的树枝外，其它结点均有一个树枝与结点相连，所以有 “总的“树枝”数就是结点数减1”这个结论，而且总树枝数为：n0+n1+n2-1。 其次，从树的根望下（叶子）看，都会有度为2的结... 阅读全文
posted @ 2007-03-13 10:45 游荡者 阅读(478) 评论(0) 推荐(0) 编辑