首页 流程图 详情

二叉树节点数

2017-01-04 21:24:13 0 举报
仅支持查看
二叉树节点数指的是一个二叉树中所有节点（包括叶子节点和内部节点）的总数。在二叉树中，每个节点最多有两个子节点，分别称为左子节点和右子节点。因此，二叉树节点数可以通过递归地计算左子树节点数、右子树节点数以及根节点本身得到。对于一个非空的二叉树，其节点数总是大于等于1，因为至少有一个根节点。同时，对于一个完全二叉树，其节点数可以通过计算高度然后根据高度计算出节点数。
作者其他创作
大纲/内容
开始
y
n
结束
判断左右孩子‘#’
创建节点并建立左右子树
判断'#'
root=NULL
遍历左右子树统计节点个数
评论
0 条评论
下一页
为你推荐
查看更多
平衡二叉树
平衡二叉树
二叉树
二叉树
二叉树
二叉树
二叉树
二叉树
树与二叉树
树与二叉树
二叉树
二叉树
二叉树
二叉树
二叉树
二叉树
二叉树题目整理
二叉树题目整理
二叉树
二叉树