判断二叉树是否为满二叉树 （C++描述）
答案:2 悬赏:10
解决时间 2021-02-13 17:04
- 提问者网友：乏味沐染
- 2021-02-12 19:15
判断二叉树是否为满二叉树 （C++描述）
最佳答案
- 二级知识专家网友：承载所有颓废
- 2021-02-12 19:40
倒是对的，但你不觉得太麻烦了吗？一道初三题不用这么做，如果是满二叉树结点数一定是2的n次方-1，直接判断就行了！
全部回答
- 1楼网友：浪女动了心
- 2021-02-12 19:55
完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。 特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1 满二叉树：一棵深度为k，且有2的(k)次方－1个节点的二叉树 特点：每一层上的结点数都是最大结点数 最简单的就是： 求出二叉树的深度。。。和节点的总个数。。。然后满足公式就行了。。。 层次书和 节点总个数 满足 1+2+4+8+ 2的层次次方= 节点总个数。。就行了呗。。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯