设一棵完全二叉树共有699个节点，则在该二叉树中叶子节点数为

叶子结点数是(699+1)/2=350 。

解题过程：

一、假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数。

二、由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数）

三、由上述公式把n2消去得：n= 2n0+n1－1

四、由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2

五、合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。

六、叶子结点数是(699+1)/2=350

扩展资料：

一、完全二叉树的定义：

是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

二、完全二叉树的性质：

如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。

可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，则 ：

①n= n0+n1+n2 （其中n为完全二叉树的结点总数）；又因为一个度为2的结点会有2个子结点，一个度为1的结点会有1个子结点，除根结点外其他结点都有父结点。

②n= 1+n1+2n2 ；由①、②两式把n2消去得：n= 2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0=n/2 或 n0=(n+1)/2。

简便来算，就是 n0=n/2，其中n为奇数时（n1=0）向上取整；n为偶数时（n1=1）。可根据完全二叉树的结点总数计算出叶子结点数。

参考资料：

用标准sql的with实现递归查询（sql2005以上肯定支持，sql2000不清楚是否支持）：

with subqry(id,name,pid) as (

select id,name,pid from test1 where id = 5

union all

select test1id,test1name,test1pid from test1,subqry

where test1pid = subqryid

)

select from subqry;

就看你的数据库了,与java有什么关系

如果是oracle的,很简单一条sql递归就出来了

如果不是oracle的

那么就用ajax动态加载了

先遍历出主节点下面的所有节点和二级父节点

用户点击二级父节点,如法炮制

以上就是关于设一棵完全二叉树共有699个节点，则在该二叉树中叶子节点数为全部的内容，包括:设一棵完全二叉树共有699个节点，则在该二叉树中叶子节点数为、怎么获取递归树的所有叶子节点sql、用java程序得到一棵树下的所有叶子节点,如何做等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！