题目内容

对具有n个结点的完全二叉树按照层次从上到下，每一层从左到右的次序对所有结点进行编号，编号为i的结点的双亲结点的编号为，其左孩子的编号，其右孩子的编号为。

查看答案

搜索结果不匹配？点我反馈

更多问题

若具有n个结点的二叉树采用二叉链表存储结构，则该链表中有个指针域，其中个指针域用于链接孩子结点，个指针域为NULL.

二叉树的遍历方式通常有、、和四种。

已知某完全二叉树采用顺序存储结构，结点的存放次序为A，B, C, D，E，F，G，H，I，J，则该完全二叉树的中序遍历序列为。

线索二叉树中，每个结点的空的左孩子指针用于保存某种遍历次序下该结点的地址。