摘要: 树的遍历分为深度优先遍历和广度优先遍历。在二叉树中,深度优先遍历分为先序遍历、中序遍历和后续遍历;而在树中,因为子节点右多个,因此中序 遍历没有参考性,所以只有先序遍历和后序遍历。 在这里,主要贴一下树的先序遍历、后续遍历以及广度优先遍历。 TreeNode<T>是定义树的节点的接口,包含以下行为: 阅读全文
posted @ 2018-12-09 22:21 keroro_exe 阅读(1090) 评论(0) 推荐(0) 编辑