一个具有512个节点的二叉树

关于二叉树的结点、根、高度和度
一棵有512个结点的完全二叉树的高度为多少?（独根树高度为1）
在一棵非空二叉树中,若度为0的结点的个数n,度为2的结点个数为m,则有n=________

举报该问题

第1个回答 2019-06-06

一棵有512个结点的完全二叉树的高度为10（独根树高度为1）
在一棵非空二叉树中,若度为0的结点的个数n,度为2的结点个数为m,则有n=m+1

相似回答

一颗完全二叉树共有520个结点,该完全二叉树共有多少个叶子节点·度为1...答：假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），n0=(n+1)div 2 n2=(n-1)div 2 n1=n-n0-n2。

一个具有513个节点的二叉树,有几种可能的层高答：最高是每层一个结点，最低是完全二叉树情况，513的结点完全二叉树高度是10层。所以从10 到513 共504种情况。

已知一棵完全二叉树中共有768个结点,则改树中共有多少叶子结点?_百度...答：已知一棵完全二叉树中共有768个结点，则改树中共有1个叶子节点。令二叉树中叶子个数为L，只有一个孩子的结点数为S，有两个孩子的结点数为D，所有结点数位n，则有1） n=L+S+D。n-1=2D+S，原因是除根结点外每个叶子结点都由一条入边，且该入边是由其父节点引出的，根据完全二叉树的性质...

一个具有1024个结点的完全二叉树的高h为() A.10B.11C.11至1030之间_百 ...答：通过找规律的方法，画出一个三层(h=3)的完全二叉树，可以数出它的节点个数在4～7个之间，即2^2 ～ 2^3 - 1之间。而1024=2^10，所以，具有1024个节点的完全二叉树的高，就是h=11。

数据结构问题 一个具有500个结点的完全二叉树,具有一个孩子的结点个数...答：一棵124个叶结点的完全二叉树，假设n0为叶子结点数，n1为度为1结点数，n2为度为2结点数，则有总结点数为n0+n1+n2;而n2=n0-1=123；且完全二叉树中度为1的结点只能为一个或0个，所以总结点数为124+1+123=248个

二叉树中叶子结点个数的问题,怎样解释?答：完全二叉树有一个性质：具有n个结点的完全二叉树的深度为log2n(2是下标)+1。根据这个性质，就可以求得完全二叉树的深度为10 10层满二叉树的总结点数为1023，最后一层的结点数应该是2的9次方为512，所以肯定699个结点肯定不是满二叉树。。。叶子节点出现在最后两层上。。。最后一层叶子结点个数为...

一个具有1025个结点的二叉树的搞h为11～1025,为啥不是11?答：你说的是树高吧？相同节点数的二叉树高度并不一定相等啊，例如7个节点的二叉树：仅仅列举了3种情况，当然最右是比较极端的情况

大家正在搜

具有3个节点的二叉树有具有n个节点的二叉树有几种只有一个节点的二叉树的度为0 有三个节点的二叉树有几种某二叉树有5个度为2的节点具有十个叶节点的二叉树深度为5的二叉树至多有几个节点 n个节点的二叉树有多少种 3个节点的二叉树有几种