2020年5月31日
二叉树遍历：考虑空节点
摘要： 思路： 通常我们进行二叉树的遍历（前序遍历、中序遍历和后序遍历）时，不考虑空节点。但有时需要我们将空节点也放入遍历序列中。 由于考虑了空节点，不能再用是否为空作为递归结束的条件。容易想到，只要一个节点非空，并且它的左右叶节点不同时为空，则其左右叶节点均要被遍历。这样我们就得到了考虑空节点的遍历。 以 阅读全文
posted @ 2020-05-31 11:21 r1-12king 阅读(709) 评论(0) 推荐(0) 编辑