二叉树问题
今天在贴吧看人家说二叉树问题,完全没有看懂啊,二叉树一直没有用过,哪些中序先序后序之类什么作用。谁能仔细讲讲二叉树的创建,使用,排序,删除等等吗,学习下
1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。
(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。
(3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。
这个算是有点了解了,但是还不搞不懂用它有什么好处和作用