在一个牧场里,有一群牛站成了一个二叉树的形状。每头牛都有一个编号,编号在 0 到 100 之间。现在牧场主想要检查这群牛是否站得对称。给你一个二叉树的根节点 root,检查这个牛群是否轴对称。
区块链毕设网qklbishe.com为您提供问题的解答
在一个牧场里,有一群牛站成了一个二叉树的形状。每头牛都有一个编号,编号在 0 到 100 之间。现在牧场主想要检查这群牛是否站得对称。给你一个二叉树的根节点 root,检查这个牛群是否轴对称。
pub fn isSymmetric(&self, root: Option<Box<TreeNode>>) -> bool { // write code here fn dfs(left: Option<&Box<TreeNode>>, right: Option<&Box<TreeNode>>) -> bool { if left.is_none() && right.is_none() { return true; } if left.is_none() || right.is_none() || left.unwrap().val != right.unwrap().val { return false; } let l = dfs(left.unwrap().left.as_ref(), right.unwrap().right.as_ref()); let r = dfs(left.unwrap().right.as_ref(), right.unwrap().left.as_ref()); l && r } dfs(root.as_ref(), root.as_ref()) }
43:41
以上就是关于问题在一个牧场里,有一群牛站成了一个二叉树的形状。每头牛都有一个编号,编号在 0 到 100 之间。现在牧场主想要检查这群牛是否站得对称。给你一个二叉树的根节点 root,检查这个牛群是否轴对称。的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训