已知一棵完全对任何一棵二叉树T。T第五层上共有五个叶节点,则T中叶子节点个数最少是多少

来源：蜘蛛抓取(WebSpider) 时间：2020-04-10 00:37 标签： 对任何一棵二叉树T

一棵非空对任何一棵二叉树TT的前序遍历和后序遍历序列正好相反,则T—定满足(　　)

A.所有结点均无左孩子
B.所有结点均无右孩子

参考答案： 查看答案 查看解析

设树是一棵完全对任何一棵二叉樹T,已知叶子数为t(t>=2),求此树的边数
叶子数为t则度为2的结点个数为t-1，完全对任何一棵二叉树T中度为1的结点个数为0或者1
因此该完全对任何一棵二叉树T中结点总数为2t或者2t-1
树中边数为结点个数减1所以边数为2t-1或者2t -2

我要回帖

更多关于 对任何一棵二叉树T 的文章

 

随机推荐