登陆题目详情
单选题 高度为 K的二叉树最大的结点数为( )
学科：数据结构与算法
时间：2023-12-25 08:49:15
题目1单选题
设有一表示算术表达式的二叉树(见下图),它所表示的算术表达式是( )A. A*B+C/(D*E)+(F-G)B. (A*B+C)/(D*E)+(F-G)C. (A*B+C)/(D*E+(F-G))D. A*B+C/D*E+F-G
题目2单选题
在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树A. ①②③B. ②③④C. ②④D. ①④
题目3单选题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )A. m-nB. m-n-1C. n+1D. 条件不足,无法确定
题目4单选题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )A. 9B. 11C. 15D. 不确定
题目5单选题
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3.与森林F对应的二叉树根结点的右子树上的结点个数是( )A. M1B. M1+M2C. M3D. M2+M3
题目6单选题
一棵完全二叉树上有9个结点,其中叶子结点的个数是( )A. 2B. 5C. 4D. 3E. 以上答案都不对
题目7单选题
设给定权值总数有n 个,其哈夫曼树的结点总数为( )A. 不确定B. 2nC. 2n+1D. 2n-1
题目8单选题
二叉树的第I层上最多含有结点数为( )A. 2IB. 2I-1-1C. 2I-1D. 2I -1
题目9单选题
对于有n 个结点的二叉树, 其高度为( )A. nlog2nB. log2nC. ëlog2nû|+1D. 不确定
题目10单选题
高度为 K的二叉树最大的结点数为( )A. 2kB. 2k-1C. 2k -1D. 2k-1-1