앞의 순서와 중간의 순서에 따라 두 갈래 나무를 구성하다

사고방식: 앞의 첫 번째 알파벳은 나무의 뿌리 노드이다. 그리고 중서 서열에 있는 이 알파벳의 위치를 본다. 앞의 알파벳은 왼쪽 트리이고, 뒤의 알파벳은 오른쪽 트리이다. 그리고 각각 이 두 개의 하위 트리의 앞순서와 중서 서열에 대해 귀속 조작을 한다....

递归二叉树遍历

두 갈래 나무 뒷차례 비귀속 반복 쿨한 방법

pre-order traversal is root-left-right, and post order is left-right-root. modify the code for pre-order to make it root-right-left, and then reverse the output so that we can get left-right-root . Create an empty stack,...

递归二叉树遍历

차례차례 비차례차례 두 갈래 나무를 두루 다니다

두 갈래 나무의 중요성은 틀림없이 모두가 매우 잘 알고 있을 것이다.데이터 구조에서 두 갈래 나무는 매우 중요하고 기초적인 비선형 구조이다. 두루 돌아다니는 것은 두 갈래 나무의 가장 기초이자 가장 중요한 조작이다.가장 흔히 볼 수 있는 것은 앞의 순서, 중간의 순서, 뒤의 순서로 나뉜다.쓸데없는 말은 많이 하지 말고 먼저 코드를 찍어라. 코드를 실행하려면:...

二叉树遍历递归非递归datastruct

Morris Traversal - 두 갈래 나무를 차례로 훑어볼 필요가 없습니다.

Morris Traversal의 목적은 귀속과 창고가 적용되지 않는 상황에서 같은 시간에 두 갈래 나무에서 차례대로 훑어보는 결과를 얻는 것이다. 공간의 복잡도는 O(1) 기본 사상은 단서 두 갈래 나무이다. 먼저 중서적 역력의 후방 연결 바늘을 세운 다음에 바늘을 통해 중서적 역력을 하고 역력한 후에 두 갈래 나무를 복원한다. 주의: 1. 관건적인 한 걸음은 꼴찌에서 두 번째 줄, 한 노드...

二叉树遍历traversalMorris