题目内容

由权值分别为9、2、7、5的四个叶子节点构造一棵哈夫曼树,该树的带权路径长度为( )。

查看答案
更多问题

二叉树由_(1)__,__(2)_,_(3)__三个基本单元组成。

中缀式a+b*3+4*(c-d)对应的前缀式为__(1)_,若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果为_(2)__。

深度为H 的完全二叉树至少有_(1)__个结点;至多有_(2)__个结点;H和结点总数N之间的关系是(3)__。

设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有__(1)_个结点,右子树中有_(2)__个结点。

答案查题题库