java实现简单的二叉树 线索二叉树的插入有几种情况？

线索二叉树的插入有几种情况？

在线程二叉树中插入新节点时，必须在插入位置修改原有的前导和后继线索，这样既能保留原有的线程关系，又能在插入新节点后正确维护原有的线程关系。以中阶线程二叉树为例，如果将新节点R作为节点s的右子节点插入，则应根据s的右子字段是线索还是右子指针来确定不同的处理方法。同样，如果将新节点R作为节点s的左子节点插入，还应考虑s的leftchild字段是线索还是左子指针，以确定不同的处理方法。

java实现简单的二叉树 java创建二叉树 二叉树查找算法java

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。