（第六章）若采用双亲链表表示法存放一棵树,则具有n个结点的树至少需要()个指向双亲结点的指针。

一棵树可以只有1个结点。() 假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为_________个，树的深度为___________，树的度为_________ 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有个 在一棵树中,________没有前驱结点 将一棵树t转换为孩子—兄弟链表表示的二叉树h，则t的后根序遍历是h的中序遍历（） 一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。 （第六章）如果二叉树中结点的先序序列是...a...b...中序序列是...b...a...则_______ 在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（） 对于一棵具有n个结点的树，该树中所有结点的度数之和为_________ （第六章）设X是树T中的一个根结点,B是T所对应的二叉树,在B中,X是其双亲的右孩子,下列结论正确的是()。 不含任何结点的空树，它可以是一棵树也是一棵二叉树。 对于一棵具有n个结点的树，其所有结点的度之和为（）。 13.对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为_________个，其中___________个用于链接孩子结点，_____________个空闲着。 设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点 （第六章）已知某完全二叉树采用顺序存储结构，结点的存放次序为A，B，C，D，E，F，G，H，I，J，则该完全二叉树的后序遍历序列为（? ? ）。 在二叉树的三叉链表表示中，结点中设有指向其双亲结点的指针，要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。() ●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。 对于任何一棵具有n个结点的线索二叉树，具有（? ? ）个线索。 一棵具有 n个结点的完全二叉树的树高度(深度)是 一棵具有n个结点的完全二叉树的树高度(深度)是()。