摘要: java实现中序线索化二叉树遍历 节点类 /** * 节点类 */ class Node { private int id; private Node left; private Node right; /** * 规定: * 1.如果leftType==0表示指向是左子树,如果等于1表示指向前驱节 阅读全文
posted @ 2022-04-18 17:21 CoderCatIce 阅读(40) 评论(0) 推荐(0) 编辑
摘要: java实现中序线索化二叉树 节点类 /** * 节点类 */ class Node { private int id; private Node left; private Node right; /** * 规定: * 1.如果leftType==0表示指向是左子树,如果等于1表示指向前驱节点 阅读全文
posted @ 2022-04-18 17:04 CoderCatIce 阅读(70) 评论(0) 推荐(0) 编辑
摘要: java实现数组顺序存储二叉树遍历 二叉树类 class ArrBinaryTree { private int[] arr; public ArrBinaryTree(int[] arr) { this.arr = arr; } /** * 重载,方便使用 */ public void preOr 阅读全文
posted @ 2022-04-18 16:16 CoderCatIce 阅读(81) 评论(0) 推荐(0) 编辑
摘要: java实现二叉树删除节点 仅展示新增方法,全代码见前一章 节点类中 /** * 删除节点 * * @param id 需要删除节点的id */ public void delete(int id) { if (this.left != null && this.left.id == id) { t 阅读全文
posted @ 2022-04-18 15:48 CoderCatIce 阅读(115) 评论(0) 推荐(0) 编辑