什麼樣的情況下，某一棵樹會成為另一棵樹的子數呢？子樹的根節點是某一棵樹的某個節點，接下來的子節點也相同，則該樹是另一棵樹的子集。
首先找到與根節點相同的節點，在進行遍歷，可使用遞迴法。
template
struct treenode
};template
bool check(treenode* root1, treenode* root2)
template
bool issubset(treenode* root1, treenode* root2)
}return issubset(root1->_left, root2) || issubset(root1->_right, root2);
}
判斷一顆樹是否是平衡二叉樹
判斷一顆樹是否是平衡二叉樹 首先需要搞清楚什麼是平衡二叉樹。平衡二叉樹是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。定義乙個類先建立出結果是否是平衡的和高度為多少？public static class returnnode 主方法 public stat...
判斷一顆二叉樹是否是平衡二叉樹
方法一，參考 template typename t intdepthtree bstreenode pbs template typename t bool isbalancetree bstreenode pbs intdepthleft depthtree pbs left intdepthr...
判斷一顆二叉樹是否是平衡二叉樹
輸入一棵二叉樹的根節點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意節點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。definition for a binary tree node.public class treenode class solution int left treede...