则它的叶节点数是（）A.N-1 B.2*N C.N D.2N-1 E.N/2 完全二叉树共有2*N-1个结点
2008-10-20 09:06
141 查看
|||
选c
例如深度为3的满二叉树有7个节点 你可以带入一个简单的例子试试 很简单
选c 有4个叶节点.并且这也是一个性质
选c
例如深度为3的满二叉树有7个节点 你可以带入一个简单的例子试试 很简单
选c 有4个叶节点.并且这也是一个性质
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 完全二叉树，知道总节点数，计算叶子结点的数量
- 800个节点的完全二叉树共有多少个叶子节点？相反，已知叶子节点，求最多有多少个节点！
- 设一棵完全二叉树共有700个结点，求该二叉树有几个叶子结点？
- 若用链表存储一棵二叉树时，每个节点除数据域外，还有指向左孩子和右孩子的两个指针，在这种存储结构中，n歌节点的二叉树共有2N个指针域，其中有N-1个指针域存放了地址，有N+1个指针是空指针。
- 设一棵完全二叉树共有700个结点,则该二叉树共有多少个叶子结点?
- [C++]学习从i结点到j结点最短路径共有多少条
- 链表倒数第k个结点、链表中间节点、链表是否有环
- 淘宝笔试题：一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL
- HDOJ 5326 Work（有相同子节点的结点个数）
- 单链表的建立程序 没想到自己用的是最笨的尾插法 不要忘记了p从第一个节点开始而不是从头结点开始计数，因为头结点数据值为空
- java实现创建链表以及插入节点，查找结点，删除节点等操作
- 找完全二叉树最底层最右边的结点
- java建立双向链表，插入结点，删除节点
- 222. Count Complete Tree Nodes 完全二叉树节点
- 222. Count Complete Tree Nodes -- 求完全二叉树节点个数
- 输入一个链表的头结点，从尾到头反过来打印每个节点的值。
- 遍历treeView子节点 同时遍历父结点 直到顶级结点 并不是全部父的集合
- 二叉树中根结点到某节点的路径（求某结点的所有祖先）
- 求根结点到每个叶子节点的逆序列【后序遍历非递归的应用】
- 输入一个链表的头结点，从尾到头反过来打印每个节点的值。