搜题
用户您好， 请在下方输入框内搜索其它题目：
搜题
题目内容 （请给出正确答案）
提问人：网友 发布时间：
【填空题】

在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

查看正确答案
更多“在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。”相关的问题
第1题
[填空题] 在任意二叉树中，若有m>nm>0个叶子结点，m>nm>2个度为2的结点，则必有（）。

点击查看答案
第2题
[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。

A、219&m>nm>bsp;&m>nm>bsp;B、229&m>nm>bsp;&m>nm>bsp;C、230&m>nm>bsp;&m>nm>bsp;D、231&m>nm>bsp;&m>nm>bsp;

点击查看答案
第3题
[填空题] 若一棵二叉树中有8个度为2的结点,则它有（）个叶子。

点击查看答案
第4题
[判断题] 在一棵具有m>nm>个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有m>nm>个。

点击查看答案
第5题
[填空题] 具有m>nm>个叶子的二叉树，每个叶子的权值为wi（1≤i≤m>nm>）其中带权路径最小的二叉树被称为（）。

点击查看答案
第6题
[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

A、3&m>nm>bsp;&m>nm>bsp;B、6&m>nm>bsp;&m>nm>bsp;C、8&m>nm>bsp;&m>nm>bsp;D、12&m>nm>bsp;&m>nm>bsp;

点击查看答案
第7题
[判断题] 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。

点击查看答案
第8题
[单选题] 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

A、3&m>nm>bsp;&m>nm>bsp;B、4&m>nm>bsp;&m>nm>bsp;C、6&m>nm>bsp;&m>nm>bsp;D、7&m>nm>bsp;&m>nm>bsp;

点击查看答案
第9题
[填空题] 一棵二叉树中有m>nm>个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。

点击查看答案
账号：
答题记录 我的收藏 我的题库
客服
TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服