2019年10月30日
二叉树
摘要： 二叉树可以为空。二叉树结点的子树要区分左子树和右子树，即使只有一棵子树也要进行区分，说明它是左子树，还是右子树。这是二叉树与树的最主要的差别。 遍历二叉树： 先序遍历DLR：根节点->左子树->右子树 中序遍历LDR：左子树->根节点->右子树。必须要有中序遍历才能得到一棵二叉树的正确顺序 后续遍历 阅读全文
posted @ 2019-10-30 16:19 尘归风 阅读(544) 评论(0) 推荐(0)