weixin_52107984的博客

原创 【数据结构PTA错题集——树】

树 判断题 若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序为…A…B…， 而中序（或者后序）遍历序列为…B…A…。 For any node in an AVL tree, the left and right subtrees must have the same height. If the depth of an AVL tree with nodes { 1, 2, 3, 4 } is 3 (the depth of the root is 1), then it i