码迷,mamicode.com
首页 >  
搜索关键字:求一棵完全二叉树的节点数    ( 1个结果
求一棵完全二叉树的节点数(不通过遍历)
分析:完全二叉树特点:完全二叉树的倒数第二层一定全部都是满的步骤1、先求出这颗树的高度2、在求根结点的右子树的高度(找根结点右子树的最左结点)3、这样就会出现两种情况,一种是左子树的高度和右子树的高度相等,则说明左子树是满二叉树,可用公式求出,再把这个节点的右..
分类:其他好文   时间:2016-08-05 01:07:15    阅读次数:108
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!