问答题

试证明:同一棵二叉树的所有叶子结点,在前序序列。对称序序列以及后序序列中都按相同的相对位置出试证明:同一棵二叉树的所有叶子结点,在前序序列。对称序序列以及后序序列中都按相同的相对位置出现()】

答案: 前序遍历是“根一左一右”中序遍历是“左一根一右”后序遍历是“左一右一根”。三种遍历中只是访问“根”结点的时机不同对左右子...
微信扫码免费搜题