利用树的孩子兄弟表示法存储，可以将一棵树转换成（）

以孩子兄弟表示法作为存储结构，编写算法求树的深度。

简答题查看答案

若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。

单选题查看答案

一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。

填空题查看答案

以孩子兄弟表示法做存储结构，求树中结点x的第i个孩子。

简答题查看答案

假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

填空题查看答案

请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。

简答题查看答案

二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。

判断题查看答案

假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

填空题查看答案

若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。

判断题查看答案