怎样用visio画一颗二叉树？

Posted 2023-03-30

同题。没有对应模板的是吧？那要用哪个呢？

参考技术A 1.画二叉树没有模板，也无需特别模板。
2.一般我画，用的是“框图”或直接用绘图工具。用三个“圆”作为结点，并将它们连接起来。
3.必要时可用“新建-->软件和数据库-->程序结构”

101 Symmetric Tree 判断一颗二叉树是否是镜像二叉树

给定一个二叉树，检查它是否是它自己的镜像（即，围绕它的中心对称）。
例如，这个二叉树 [1,2,2,3,4,4,3] 是对称的。
    1
   / \
  2   2
 / \ / \
3  4 4  3
但是下面这个 [1,2,2,null,3,null,3] 则不是:
    1
   / \
  2   2
   \   \
   3    3
说明:
如果你可以递归地和迭代地解决它就奖励你点数。
详见：https://leetcode.com/problems/symmetric-tree/description/

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(!root)
        {
            return true;
        }
        return helper(root->left,root->right);
    }
    bool helper(TreeNode* left,TreeNode* right)
    {
        if(!left&&!right)
        {
            return true;
        }
        else if(!left||!right)
        {
            return false;
        }
        else if(left->val!=right->val)
        {
            return false;
        }
        else
        {
            return helper(left->left,right->right)&&helper(left->right,right->left);
        }
    }
};