二叉树问题
前序遍历的规律是:根结点,左子树根结点,左子树的子树,右子树根结点,右子树的子树
后序遍历的规律是:左子树的子树,左子树根结点,右子树的子树,右子树根结点,根结点
中序的规律是什么?最好来个例子。谢谢了。
参考答案:中序遍历的规律是:左子树根结点,左子树的子树,根结点,右子树根结点,右子树的子树
前序遍历的规律是:根结点,左子树根结点,左子树的子树,右子树根结点,右子树的子树
后序遍历的规律是:左子树的子树,左子树根结点,右子树的子树,右子树根结点,根结点
中序的规律是什么?最好来个例子。谢谢了。
参考答案:中序遍历的规律是:左子树根结点,左子树的子树,根结点,右子树根结点,右子树的子树