树——二叉树结点的插入

1,需要考虑的问题:        1,是否能够在二叉树任意结点处插入子结点?               1,不能,二叉树每个结点的成员是相对固定的,只有两个指向左右后继结点的指针成员;        2,是否需要指定新数据元素(新结点)的插入位置?               1,需要;               2,插入新结点(或数据元素)作为叶结点孩子,具体插入左边还是右边呢?     
相关文章
相关标签/搜索