二叉树的特殊查找方式

96 阅读1分钟

查找最大节点---直接向右遍历到底

查找最小节点---直接向左遍历到底

查找前驱节点---找当当前节点,对其左子树进行向右遍历到底

查找后继节点---找到当前节点,对其右子树进行向左遍历到底

对二叉树进行中序遍历 即可得到有序的数组