标签:左子
-
13-数据结构+算法(第13篇):精通二叉树的“独门忍术”——线索二叉树(上)
引言 二叉树的叶子节点的孩子都是空节点(Null),如果展开显示,如下图: 图 1 原始二叉树 二叉树的遍历方法,有“前序遍历”“中序遍历”和“后序遍历”三种。 “前序遍历”的规则…
-
第7篇:死磕 java集合之TreeMap源码分析(四)-内含彩蛋
欢迎关注我的公众号“彤哥读源码”,查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 二叉树的遍历 我们知道二叉查找树的遍历有前序遍历、中序遍历、后序遍历。 (1)前序遍历,先遍历…