三道数据结构题.1、由85个节点构成的完全二叉树,其深度为:______,其中第6层的节点数为____个2、关键字1,2
1个回答
1) 完全二叉树深度为:7,其中第六层的节点数为:32
2)比较次数为:6次
3)后序遍历为:5,4,2,6,3,1
相关问题
已知完全二叉树的第5层有3个节点 根节点为第1层 其节点数是多少
一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少
一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为
一棵二叉树,共有23个度为2,假设根节点在第一层,二叉树的深度为多少?
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
二叉树中,度为1的节点数与深度的关系
二叉树,度为1的节点数为n1,度为二的节点数为n2,则叶子树m为?
有N个节点的二叉树,其高度为多少?
节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.
二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少