拓扑排序问题队伍比赛问题

拓扑排序问题!

img


这个拓扑排序问题T1>T2是谁指向谁呢?
怎么求出排名呢?

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7790366
  • 你也可以参考下这篇文章:从键盘输入先序序列,创建二叉树,然后对T进行非递归中序遍历、递归后序遍历和层序遍历
  • 除此之外, 这篇博客: 牛客面试必考算法题刷题中的 判断t1树中是否有t2树拓扑结构 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
    class Solution {
    public:
        /**
         * 
         * @param root1 TreeNode类 
         * @param root2 TreeNode类 
         * @return bool布尔型
         */
        bool isContains(TreeNode* root1, TreeNode* root2) {
            // write code here
            if(root1 == nullptr && root2 == nullptr) return true;
            if(root1 == nullptr || root2 == nullptr) return false;
            if(root1->val == root2->val) return isSame(root1, root2);
            return isContains(root1->left, root2) || isContains(root1->right, root2);
        }
        bool isSame(TreeNode* root1, TreeNode* root2) {
            if(root1 == nullptr && root2 == nullptr) return true;
            if(root1 == nullptr || root2 == nullptr) return false;
            if(root1->val == root2->val) {
                return isSame(root1->left, root2->left) && isSame(root1->right, root2->right);
            }
            return false;
        }
    };
    

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^