摘要: 二叉树的后继结点的定义:为该二叉树的中序遍历后,该节点后面一个结点即使该节点的后继结点。如图:中序遍历的结果是,4251637,所以 4的后继结点是2 ,2的后继结点是5package class_04;public class Code_03_SuccessorNo... 阅读全文
posted @ 2019-01-14 23:41 Horken 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 建议大家在小本本上,模拟一下,遍历路径,才能更好的理解代码代码如下:package class_04;import java.util.Stack;public class Code_01_PreInPosTraversal { public static class... 阅读全文
posted @ 2019-01-14 23:30 Horken 阅读(117) 评论(0) 推荐(0) 编辑