摘要: 学习了二叉树中的遍历与线索化。 树的遍历:就是按某种次序访问树中的结点,要求树中每个结点访问一次且仅访问一次。 遍历方式:先序遍历、中序遍历、后序遍历。 _ 先序遍历:1、访问根节点 2、按先序遍历左子树 3、按先序遍历右子树 中序遍历:1、按中序遍历左子树 2、访问根节点 3、按中序遍历右子树 后 阅读全文
posted @ 2020-04-30 21:02 宫下幸子 阅读(191) 评论(0) 推荐(0) 编辑