摘要: 现在有一种特殊的二叉树节点类型,每个节点有个父引用指向他的父节点,根节点的父引用指向null,找出指定节点的后继节点,后继节点是整个树按照中序遍历时候的下一个节点,整个树的最右节点的后继节点为null,要求最快获取后继节点,不能采用遍历整个树的方式 阅读全文
posted @ 2019-10-11 11:05 踏月而来 阅读(829) 评论(0) 推荐(0) 编辑
摘要: public class BinaryTreeNonRecursion { public static void main(String[] args) { Node root = new Node(1); root.left = new Node(2); root.right = new Node(3); root.left.left = new Node(4); root.left.right 阅读全文
posted @ 2019-10-11 09:57 踏月而来 阅读(308) 评论(0) 推荐(0) 编辑