[英]Algorithm binary tree makes a path by level of T with complexity O (n)
嘿伙計們，我有疑問要解決這個問題，有人可以幫助我嗎？
二叉 T 樹中的級別路徑訪問每個級別的所有 T 節點（第一個級別 0，然后是級別 1、2、3...），其中從左到右訪問同一級別的節點。
編寫一個算法，接收二叉樹 T 作為輸入，並按 T 的級別創建一條路徑，復雜度為 O(n)，其中 n 是 T 的節點數。
使用偽代碼:)
嘿伙計們，我有疑問要解決這個問題，有人可以幫助我嗎？
二叉 T 樹中的級別路徑訪問每個級別的所有 T 節點（第一個級別 0，然后是級別 1、2、3...），其中從左到右訪問同一級別的節點。
編寫一個算法，接收二叉樹 T 作為輸入，並按 T 的級別創建一條路徑，復雜度為 O(n)，其中 n 是 T 的節點數。
使用偽代碼:)
“逆序”中二進制樹的級別順序遍歷，具有O（n）時間復雜度
[英]Level order traversal of Binary Tree in “Reverse Order” line by line with O(n) time complexity
具有n = 2 ^ k-1個節點的完整二叉樹。 描述一種用O（lg n）最壞情況下的時間復雜度執行此操作的算法
[英]Complete binary tree with n = 2^k-1 nodes. describe an algorithm to do this with O(lg n) worst case time complexity
是否存在一種穩定的排序算法，可以對 O(n) 時間復雜度和 O(1) 輔助空間復雜度的二進制數組進行排序？
[英]Does there exist a stable sorting algorithm that can sort a binary array in O(n) time complexity and O(1) auxiliary space complexity?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
