binaryTree

前序遍历

图一为前序遍历,规则如下
1. 先打印此结点数据域,
2. 再进行左子树遍历,
3. 直到遇到null,
4. 再进行右子树遍历 ,返回第1步

图二为中序遍历,规则如下
1. 先进行左子树遍历
2. 直到遇到null,
3. 打印此结点数据域,
4. 再进行右子树遍历 ,返回第1步

发表评论

电子邮件地址不会被公开。 必填项已用*标注