樹的后序二叉樹的什么?
后序:是二叉樹遍歷中的一種,即先遍歷左子樹,后遍歷右子樹,然后訪問根結點,遍歷左、右子樹時,仍先遍歷左子樹,后遍歷右子樹,最后遍歷根結點。擴展資料:當對一棵數學表達式樹進行中序,前序和后序遍歷時,就分別得到表達式的中綴、前綴和后綴形式。
如果已知前序遍歷和中序遍歷,就能確定后序遍歷,同樣如果已知中序遍歷和后序遍歷,就能確定前序遍歷,如果已知前序遍歷和后序遍歷,就能直到中序遍歷。
樹的后序二叉樹的什么?
后序:是二叉樹遍歷中的一種,即先遍歷左子樹,后遍歷右子樹,然后訪問根結點,遍歷左、右子樹時,仍先遍歷左子樹,后遍歷右子樹,最后遍歷根結點。擴展資料:當對一棵數學表達式樹進行中序,前序和后序遍歷時,就分別得到表達式的中綴、前綴和后綴形式。
如果已知前序遍歷和中序遍歷,就能確定后序遍歷,同樣如果已知中序遍歷和后序遍歷,就能確定前序遍歷,如果已知前序遍歷和后序遍歷,就能直到中序遍歷。