在线索二叉树中,t所指结点没有左子树的充要条件是()
A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL
查看答案
若一棵二叉树具有5个度为2的结点,5个度为1的结点,则度为0的结点个数是()
A. 5
B. 6
C. 7
D. 10
哈夫曼树又称为,是相同叶子结点所构成的二叉树中。其特点是:权值越大的叶子结点离根 。
任何非空树中有且只有一个结点没有前驱结点,该结点是树的。
深度为5的满二叉树的结点个数为, 其中第4层的结点个数为,叶子结点的个数为。