一棵完全二叉树共有个节点，该二叉树有多少叶子节点？怎么算，谢谢

满意答案望远镜8级2010-03-22完全二叉树看是几层的，比如3层完全二叉树，就有7个结点，结点总数是（2的3次方）减1个；叶子结点数是2的（3减1次方）个，就是4个。如果是n层完全二叉树，结点总数是（2的n次方）减1个；叶子结点数是2的（n减1次方）个；会了就非常简单。这回你明白了吗？ 追问： 如果完全二叉树700个结点，有多少叶子结点 回答： 所谓完全二叉树，是不可能有700个结点的，完全二叉树的第N层，都会是2的N-1次幂个结点，而上一层，则是N-2次幂个结点，所以总节点数应该是2N次幂减1，700不是一个这样的数，所以不会有700个结点。如果是两层，那应该是4－1＝3个结点，三层，是8－1＝7个结点四层，是16－1＝15个结点五层，是32－1＝31个结点六层，是64－1＝63个结点七层，是128－1＝127个结点八层，是256－1＝255个结点九层，是512－1＝511个结点十层，是1024－1＝1023个结点。。。。因此，不会出现700个结点的完全二叉树。 追问： 可是我做到这个题了啊！ 回答： 你确定是完全二叉树吗？ 有“完全”二字吗？ 追问： 题目中确实有啊，答案是350 回答： 正好是总结点数的一半！ 那这个好记了

CASIO fx-5800P YFX圆弧线坐标计算程序

说明：该程序适用于计算器 CASIO fx-5800P，针对圆弧线线形设计，可计算公路交叉口圆弧线线路中、边桩坐标、切线方位角及斜交。
1、K 输入起点桩号
2、X 输入起点坐标X
3、Y 输入起点坐标Y
4、R 输入曲线半径
5、FQ 输入起点方位角
6、FZ 输入止点方位角
计算参数：
1、K 0 （起点桩号）
2、X 685312 （起点坐标X）
3、Y 1165147 （起点坐标Y）
4、R 50 （曲线半径）
5、FQ 45° （起点方位角）
6、FZ 135° （止点方位角）
7、T= 50 （计算结果：切线长T）
8、L= 7854 （计算结果：曲线长L）
9、E= 20711 （计算结果：外失距E）
10、ZY= 0000 （计算结果：直圆桩号ZY）
11、QZ= 3927 （计算结果：曲中桩号QZ）
12、YZ= 7854 （计算结果：圆直桩号YZ）
13、JK 3927 （输入待求点桩号）
14、PJ 0 （输入计算偏距）
15、PA 0 （输入计算偏角，正交为90°）
16、F= 90°00ˊ0038″ （计算结果：切线方位角F）
17、X= 699957 （计算结果：坐标X）
18、Y= 1200502 （计算结果：坐标Y）
程序下载地址： >

完全二叉树的叶子节点数公式为：设叶子节点数为n0, 度为1的节点数为n1，度为2的节点数为n2，总节点为n。

1、当n为奇数时（即度为1的节点为0个），n0= (n+1)/2。

2、当n为偶数（即度为1的节点为1个）， n0= n/2。

n1，n2，都可以求。

完全二叉树的特点：

1叶子结点只可能在层次最大的两层上出现。

2对任一结点，若其由分支下的子孙的最大层次为l，则其左分支下的子孙的最大层次必为l或l+1。

完全二叉树的性质：

1具有n个结点的完全二叉树的深度为logn+1。

2如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i，有：

（1）如果i=1，则结点i是二叉树的根节点，无双亲；如果i>1，则其双亲是结点⌊i/2⌋。

（2）如果2i>n，则结点i无左孩子；否则其左孩子是结点2i。

（3）如果2i+1>n，则结点i无右孩子；否则其右孩子是结点2i+1。

。。。
节点 是 线路传输用于
施工 或者代维的时候 如果线路不够 加一根网线 这个网线和 另一根网线也算一个节点
或者 一个网线 8对线 1236 作为网络 其中 45 78分出来2根电话线 是2芯的 这就是节点
也有在传输的时候 基站 作为一个中转站 作为一个节点
或者 华为的SDH 也可以使一个节点。。。

计算公式：n0=n2+1，n0是叶子节点的个数，n2是度为2的结点的个数。

在数据结构中，树是一种非线性的数据结构，它由节点和边组成，每个节点可以有零个或多个子节点。树的叶子节点是指没有子节点的节点，也可以称作终端节点或者叶节点。

计算叶子节点的个数通常有两种方法：

递归法：从根节点开始遍历整棵树，对于每个节点，如果它没有子节点，那么就将计数器加一，否则就递归遍历它的每个子节点。

非递归法：使用栈或队列等数据结构来遍历整棵树，对于每个节点，如果它没有子节点，那么就将计数器加一，否则就将它的子节点入队或入栈，继续遍历。
需要注意的是，在计算树的叶子节点时，需要排除空树的情况，即树中没有任何节点的情况。

按照图示尺寸计算，当然在建筑钢结构中节点板的尺寸一般都不是很详细，尺寸不详细的一般看节点板数量是否足够多，量少的话你怎么算都没关系对造价影响不大，量大的话我一般自己用CAD画出来，实在没有尺寸的话，参照现场实际施工的尺寸。

建筑中的节点分建筑节点和结构节点，建筑节点提的是如天沟呀，女儿墙呀，风井呀，雨蓬呀屋面造型呀等等在平面立面剖面图中不能详细交待的地方，要画出节点大样，以便看图施工的人能对这些部构造进行很好的施工处理；结构节点一般是根据建筑节点做出相应的结构配筋节点图；建筑图中的节点根据画图人的表达方式进行排序，以便施工人查询和图纸索引；没有什么特殊的计算；

---