二叉树结点的算法
一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
这个 度为1 是什么意思啊?
一个结点的度是指该结点的子树个数。
度为1就是指只有1个子树(左子树或者右子树)。
度为2的结点个数=叶结点个数-1=69
该二叉树的总结点数=70 80 69=219
答:深度为N的满二驻树的叶子结点数是 2^(N-1)个 而结点的总数才是 (2^N)-1 个 (这两个式子用等比数列就很容易推出来) 所以说深度为5的满二叉树的叶子...详情>>
问:请帮我看看化验单.肝功和两对半我老婆一年前怀孕的时候查出有乙肝.07年7月又去做...
答:是小三阳,肝功正常,查DNA来了解传染性.详情>>
答:说到星爷,他老人家忙的事情可多了,比如说到内地发掘新人吧(好像一般都是女仔哦)还有月底就会拍新作《外星人》里面的和他搭戏的主角都要用新人,他现在正忙着训练他们呢...详情>>