2016年10月21日
java - 二叉树
摘要： 一.遍历 设L、D、R分别表示遍历左子树、访问根结点和遍历右子树， 则对一棵二叉树的遍历有三种情况：DLR（称为先根次序遍历），LDR（称为中根次序遍历），LRD （称为后根次序遍历）。 1.先序遍历:首先访问根，再先序遍历左子树，最后先序遍历右子树。 2.中序遍历:首先中序遍历左子树，再访问根，最 阅读全文
posted @ 2016-10-21 17:08 执迷而不悔 阅读(1350) 评论(0) 推荐(0) 编辑