摘要: 二叉树是由n个节点构成,它有可能是空树,也有可能是非空树。 对于非空树,有且仅有一个根节点,和左右两个不相交的左子树和右子树 左子树和右子树有左右之分,不可颠倒 二叉树的遍历法; 1.深度优先法 前序遍历,访问根节点,遍历左子树,再遍历右子树 中序遍历,遍历左子树,访问根节点,再遍历右子树 后序遍历 阅读全文
posted @ 2023-01-23 22:54 Wchime 阅读(44) 评论(0) 推荐(0)